标签：rom miss scanf amp 超级楼梯 font 不同 bsp tput
2 2 3
1 2
因为每次只能走一级或者两级，所以可以知道有两种走法，就是前面走n-1步的走法再走一步和前面n-2步的走法再走2步
所以可以得到递推式f(n)=f(n-1)+f(n-2)
1 #include<bits/stdc++.h> 2 using namespace std; 3 long long a[50]; 4 int main() 5 { 6 int n; 7 a[1]=1,a[2]=1,a[3]=2; 8 for(int i=4;i<=40;i++) 9 { 10 a[i]=a[i-1]+a[i-2]; 11 } 12 while(~scanf("%d",&n)) 13 { 14 15 for(int i=0;i<n;i++) 16 { 17 int m; 18 cin>>m; 19 printf("%lld\n",a[m]); 20 } 21 } 22 return 0; 23 }
标签：rom miss scanf amp 超级楼梯 font 不同 bsp tput
原文地址：https://www.cnblogs.com/fqfzs/p/9763741.html
