题目1388：跳台阶

这这这。。。不还是斐波那契数列吗，别以为换个龟壳我就不认识你。

因为只能跳1,，或者2，那么在n这个位置的时候跳的状态只与前面n-1,n-2有关，分别由他们转换来

状态转移方程即：f[n]=f[n-1]+f[n-2];是不是很熟悉呀呀呀

#include<cstdio>
#include<cstring>

int main()
{
	long long f[99];
	f[0]=1;
	f[1]=1;
	for(int i=2;i<=70;++i)
	{
		f[i]=f[i-1]+f[i-2];
	}
	int n;
	while(scanf("%d",&n) != EOF)
	{
		printf("%lld\n",f[n]);
	}
	return 0;
}