超級臺階

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：3 描述

有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少走法？

注：規定從一級到一級有0種走法。

輸入

輸入數據首先包含一個整數n(1<=n<=100)，表示測試實例的個數，然后是n行數據，每行包含一個整數m，（1<=m<=40), 表示樓梯的級數。

輸出

對于每個測試實例，請輸出不同走法的數量。

樣例輸入

2 2 3

樣例輸出

1 2

AC碼：

#include<stdio.h> int f[41]={0,1}; void fibo() {for(int i=2;i<41;i++)f[i]=f[i-1]+f[i-2]; } int main() {int N,n;fibo();f[1]=0;scanf("%d",&N);while(N--){scanf("%d",&n);printf("%d\n",f[n]);}return 0; }

總結

以上是生活随笔為你收集整理的NYOJ 76 超级台阶的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。