C++实现爬楼梯问题

大三下了，找不到实习，很忧桑

爬楼梯喽！！

问题描述：

爬楼梯问题，每次可以走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;

}