假设你现在正在爬楼梯,楼梯有 n 级。每次你只能爬 1 级或者 2 级,那么你有多少种方法爬到楼梯的顶部?
输入格式
第一行输入一个整数 n(1≤n≤50),代表楼梯的级数。
输出格式
输出爬到楼梯顶部的方法总数。
样例输入
5
样例输出
8
代码:
#include<iostream>
using namespace std;
int main()
{
int n;//楼梯数
cin>>n;
if(n==1)
{
cout<<1<<endl;
}
else if(n==2)
{
cout<<2<<endl;
}
else if(n>2)
{
int f0=1,f1=2,f,t;
for(int i=3;i<=n;i++)
{
t=f1;
f1=f1+f0;
f0=t;
}
cout<<f1<<endl;
}
}
这一题其实找到规律的话就会发现其实这一题就是斐波那契数列,只是有一点点的不一样。