2639: 动态规划-楼梯问题
金币值：3
定数：9
时间限制：1.000 s
内存限制：128 M
正确：2
提交：2
正确率：100.00% 命题人：
题目描述
如果小明每步跨1阶楼梯或2阶楼梯，则爬上n阶楼梯总共有多少种方案。
测试代码 复制
#include "stdio.h"
void f(double a[],int n)
{
}
int main(void)
{
double a[101];
int n;
scanf("%d", &n);
f(a,n);
printf("%.lf\n", a[n]);
return 0;
}输入格式
第1行输入1个正整数n的值。
输出格式
小明爬上n阶楼梯的总方案数。
输入样例 复制
3输出样例 复制
3提示
可以用动态规划实现。F(1)=1,F(2)=2;
F(n)=F(n-1)+F(n-2) n>2。