hdu 2041 超级楼梯

超级楼梯
题目
从题目中推出下图关系图
由图可知：计算 F(n) 时，主要时求出F(n-1)与F(n-2)的值，再求两者之和。类似于斐波那契数列

递推的关键
1.在计算 F(n) 时，要保证F(n-1)、F(n-2)、F(n-3)、……、F(2)、F(1) 已全部完成计算
2.计算的次序是F(1)、F(2)、F(3)、……、F(n-2)、F(n-1)、F(n)

#include<stdio.h>
int main()
{
	int n,m;
	long long a[50]={0,1,1};//递推结果大，采用longlong形式
	for(int i=3;i<=40;++i){//判断出递推,1.保证求F(n)提前计算完前n-1项2.输出结果多，可先全部推出结果，再进行。(省时)
		a[i]=a[i-2]+a[i-1];
	}
	scanf("%d",&n);
	while(n--){
		scanf("%d",&m);
		printf("%lld\n",a[m]);
	}
	return 0;
}

3.（老师的思维）
站在n的位置上有两种思维方式：
上一步在哪里？从哪里来？
下一步去哪里？到哪里去？
递推更多的是考虑：上一步在哪里？从哪里来？
老师代码
从哪里来？

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll ans[50];
int t; 
int main(){
	ans[1]=ans[2]=1;
	for(int i=3;i<=40;i++){ // i = 3, 4, 5, 6,……, 40
		ans[i]=ans[i-1]+ans[i-2]; // 当前在位置：i，从哪里来？
	 } 
	scanf("%d",&t);
	while(t--){
		int a;
		scanf("%d",&a);
		printf("%lld\n",ans[a]);
	}
	return 0;
 } 
————————————————
版权声明：本文为CSDN博主「jpphy0」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/jpphy0/article/details/116832315

到哪里去？

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll ans[50];
int t; 
int main(){	
    memset(ans, 0, sizeof ans);
    ans[1]=1;
	for(int i=1;i<=40;i++){ // i = 3, 4, 5, 6,……, 40
        // 到哪里去？
        ans[i+1] += ans[i];
        ans[i+2] += ans[i];
	 } 
	scanf("%d",&t);
	while(t--){
		int a;
		scanf("%d",&a);
		printf("%lld\n",ans[a]);
	}
	return 0;
 }
————————————————
版权声明：本文为CSDN博主「jpphy0」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/jpphy0/article/details/116832315