フィボナッチ数列の応用(アルゴリズム実装)

次の問題は面接問題ですが、実は簡単で、フィボナッチ数列の応用です.
1つの階段は100級があって、1回に1級あるいは2級を登ることができて、100級を登り終えて、いくつかの歩き方がありますか?
回答:

   n       ，a n       n    ，         ，    ： 

   ①   n=1 ，    1   ， a 1=1。

  ②   n=2 ，       ，          ，  ，  2    
  , a 2=2。

③   n=3 ，       ，         ，             ，        ，  ，  3      ， a 3=3。

④   n=4 ，            ：
          ，         ， ③   a3 =3（ ）  。
          ，         ， ②   a2 =2（ ）  。

フィボナッチ数列
あ、毎回1級か2級しか歩けません
ということで、100階まで
の歩き方の総和は第
9
8階の歩き方に99階までの歩き方を加えます.
第1階の歩き方数は1,第
2層は2で、3層目は1+2=3で、
第4層2+3=5
類推してAnまで2つの方法があり,n−1から1ステップ,n−2から2ステップにわたると関係式がある:An=A(n−1)+A(n−2)フィボナール
フィボナーの引用:http://blog.csdn.net/qq_21792169/article/details/51615770