フィボナッチ列とステップの問題にカエルのジャンプ

フィボナッチ数

二つのアイデア

• イテレーション

class Solution {
	int start1=1,start2=1,t=0;
    public int numWays(int n) 
    {
     	for(int i=1,i<=n;i++)
     	{
     		   t=start1+start2;
     		   start1=start2
     		   start2=t;
  		}		   
    }
}

• 再帰

public int fib(int n)
	{
		if(n==0)
			return 0;
		else if(n==1||n==2)
			return 1;
		else
			return fib(n-1)+fib(n-2);
	}

カエルのジャンプ階段

いくつかの単語の人は、マップ分析に言った：

レベル0から蛙飛び場合レイヤー0、0
レベル0の最初の層が1であるから、カエルのジャンプ、0からのみ第一層なぜならジャンプステップは、第一の層に到達するために
、それがn層に到達するカエル場合、2つの方法があります。

• N-1層ジャンプステップから

• N-2層ジャンプのステップから

：分類処理のための知識の順列及び組合せによれば、このプロセス
、すなわち、F（N）= F（N -1）+ F（N-2）、 F（n）が大きい第n層にレイヤー0から表します移動
あなたは溶液プロセスが実際にフィボナッチ数で見ることができます