台阶问题

题目描述
小乐乐上课需要走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;
}

标签：输出,乐乐,台阶,int,问题,num,输入,描述
来源： https://blog.csdn.net/weixin_49049930/article/details/113279442