1.题目描述

NowCoder小时候走路喜欢蹦蹦跳跳,他最喜欢在楼梯上跳来跳去。
但年幼的他一次只能走上一阶或者一下子蹦上两阶。
现在一共有N阶台阶,请你计算一下NowCoder从第0阶到第N阶共有几种走法。

2.输入描述:

输入包括多组数据。每组数据包括一个整数n, (1≤n≤90)。

3.输出描述:

对应每个输入包括一个输出。
为redraiment到达第n阶不同走法的数量。

4.输入例子:

1
2

5.输出例子:

1
2

6.解题思路:

推导:1阶层=1种,2阶层=2种,3阶层=3种,4阶层=5种…
很明显的斐波那契数列

7.源代码:

#include<stdio.h>
int main()
{
    int i,n;
	long long num[90];
	num[1]=1;
	num[2]=2;
	for(i=3;i<=90;i++)
		num[i]=num[i-1]+num[i-2];
	while(scanf("%d",&n)!=-1)
	{
		printf("%lld\n",num[n]);
	}
	return 0;
}