大三下了，找不到實習，很憂桑

爬樓梯嘍！！

問題描述：

爬樓梯問題，每次可以走1步或者2步，爬上n層樓梯的總方法。

找規律吧~

１個臺階：１步——１種方法

２個臺階：２步，１步＋１步——２種方法

３個臺階：１＋１＋１,１＋２,２＋１——３種方法

４個臺階：１＋１＋１＋１,１＋１＋２,１＋２＋１,２＋２，２＋１＋１——５種方法

…………

找到規律，其實就是斐波拉契數列

×××———————————————————————————————————————————————————————————————————————————

斐波那契數列（Fibonacci sequence），又稱黃金分割數列、因數學家列昂納多·斐波那契（Leonardoda Fibonacci）以兔子繁殖為例子而引入，故又稱為“兔子數列”，指的是這樣一個數列：1、1、2、3、5、8、13、21、34、……在數學上，斐波納契數列以如下被以遞迴的方法定義：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）————來自百度百科

×××———————————————————————————————————————————————————————————————————————————

介於關係F(n)=F(n-1)+F(n-2)，我們來用遞迴吧～⁄（⁄　⁄•⁄ω⁄•⁄　⁄）⁄

ｃ＋＋程式碼：

#include <iostream>
using namespace std;


int ff(int n)／／遞迴函式在此
{
if(n==1||n==0)／／Ｆ（０）＝１，Ｆ（１）＝１，因為這樣ｆｆ（２）才會返回２呢，規律規律～
return 1;
else
return ff(n-2)+ff(n-1);／／遞迴了
}




void main()
{
int n;
cin>>n;　　／／輸入幾個臺階呢
cout<<ff(n)<<endl;


}