爬台阶

来源:互联网 发布:相似矩阵 编辑:程序博客网 时间:2024/06/09 21:49

NowCoder小时候走路喜欢蹦蹦跳跳,他最喜欢在楼梯上跳来跳去。但年幼的他一次只能走上一阶或者一下子蹦上两阶。现在一共有N阶台阶,请你计算一下NowCoder从第0阶到第N阶共有几种走法。


#include <stdio.h> int main(){    long long arr[91];    int i;    arr[1]=1;    arr[2]=2;    for(i=3;i<=90;i++){        arr[i]=arr[i-1]+arr[i-2];    }    int n;    while(scanf("%d",&n)!=EOF){        printf("%ld\n",arr[n]);    }    return 0;}


0 0
原创粉丝点击