问题描述
问题分析
要到达n只有两种情况,从n-2层或者n-1层
所以有
a[i]=a[i-1]+a[i-2]
斐波那契数列
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
| #include<stdio.h>
int main() {
int a[50];
for(int i=1; i<=45; i++) {
if(i==1||i==2)
a[i]=1;
else
a[i]=a[i-1]+a[i-2];
}
int T;
scanf("%d",&T);
while(T--) {
int n;
scanf("%d",&n);
printf("%d\n",a[n]);
}
return 0;
}
|
题目地址:【杭电】[2041]超级楼梯