小米OJ 10（爬楼梯）

版权声明：本人原创，转载请注明出处！ https://blog.csdn.net/qq_29117927/article/details/86612351

                                                 爬楼梯
                              序号：#10 难度：一般 时间限制：1000ms 内存限制：10M

描述
在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。 请问计算出你可以采用多少种不同的方式爬完这个楼梯。

输入
一个正整数，表示这个楼梯一共有多少阶

输出
一个正整数，表示有多少种不同的方式爬完这个楼梯

输入样例
5
10

输出样例
8
89

#include<iostream>
using namespace std;
int main()
{
	long long int n,a=1,b=2,c,i;
	cin>>n;
	if(n==1)
		cout<<a<<endl;
	else
	{
		if(n==2)
			cout<<b<<endl;
		else
		{
			for(i=3;i<=n;i++)
			{
				c=a+b;
				a=b;
				b=c;
			}
			cout<<c<<endl;
		}
	}
	return 0;
}