解题思路:
注意事项:
参考代码:
#include<stdio.h> int climbStairs(int n); int main() { int n; int input = 0; scanf("%d",&n); for(int i = 0;i<n;i++) { scanf("%d",&input); printf("%d\n",climbStairs(input)); } } int climbStairs(int n) { // dp数组 int f[46]; f[1] = f[2] = 1; for(int i = 3;i<=n;i++) { f[i] = f[i-1]+f[i-2]; } return f[n]; }
0.0分
0 人评分
校门外的树 (C语言代码)浏览:956 |
2005年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:582 |
1013题解浏览:552 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:398 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:511 |
C语言程序设计教程(第三版)课后习题12.2 (C语言代码)浏览:753 |
最好的,浏览:563 |
矩阵转置 (C语言代码)浏览:782 |
杨辉三角 (C语言代码)浏览:676 |
分解质因数 (C++代码)浏览:1471 |