台阶问题

题目描述
小乐乐上课需要走n阶台阶,因为他腿比较长,所以每次可以选择走一阶或者走两阶,那么他一共有多少种走法?

输入描述:
输入包含一个整数n (1 ≤ n ≤ 30)

输出描述:
输出一个整数,即小乐乐可以走的方法数。

输入
2

输出
2

代码:

#include<stdio.h>

int     main(void){
        int a;
        int num[3] = {2,3,0};
        scanf("%d",&a);
        if(a<4) printf("%d\n", a);
        for(int i=4;i<=a;++i){
                num[2] = num[0]+num[1];
                num[0] = num[1];
                num[1] = num[2];
        }
        printf("%d\n",num[2] );
        return 0;
}
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页