PTA-实验5-N阶楼梯上楼问题

7-2 N阶楼梯上楼问题 (15分)
N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。例如，当楼梯只有一阶时，只有一种方法；当楼梯有两阶时，可以每次跨一阶，跨两次，也可以每次跨两阶，跨一次，因此有两种方法。

输入格式:
输入包括一个整数N,(1<=N<46)。

输出格式:
输出当楼梯阶数是N时的上楼方式总数。

输入样例1:
3
输出样例1:
3
输入样例2:
4
输出样例2:
5

（斐波那契）

#include<iostream>
using namespace std;
int main()
{
	int N,F[N];
	cin>>N;
	for(int i=0;i<=N;i++)
	{
	F[1]=1;
	F[2]=2;
	for(i=3;i<=N;i++)
	{
		F[i]=F[i-2]+F[i-1];
	}
		cout<<F[N];
	}
}

标签：上楼,int,样例,PTA,两阶,楼梯,输入
来源： https://blog.csdn.net/u011339832/article/details/110259300