超級樓梯

Time Limit: 2000/1000 MS (Java/Others)????Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 71555????Accepted Submission(s): 36480

Problem Description 有一樓梯共M級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第M級，共有多少種走法？
Input 輸入數據首先包含一個整數N，表示測試實例的個數，然后是N行數據，每行包含一個整數M（1<=M<=40）,表示樓梯的級數。
Output 對于每個測試實例，請輸出不同走法的數量
Sample Input 2 2 3
Sample Output 1 2
Author lcy

先找幾組數據找規律發現：

M????? 走法

1? ?0

2? ?1

3? ?2
4? ?3
5? ?5

6? ?8

當M大于等于4的時候每一項都是前第一項和前第兩項的和于是：

#include <iostream>
#include <iomanip>
#include <stdio.h>




using namespace std;

int func (int m)
{
? ? int data[500]={0,0,1,2};
? ? if(m==1)
? ? ? ? return 0;
? ? ? ? if(m==2)
? ? ? ? ? ? return 1;
? ? ? ? if(m==3)
? ? ? ? ? ? return 2;


? ? for(int i=4;i<=m;i++)
? ? {
? ? ? ? data[i]=data[i-1]+data[i-2];
? ? }




? ? return data[m];


}






int main ()
{


int n;
while(cin>>n)
{
? ? int data[50];


? ? if(n>=1&&n<=40)
? ? {
? ? ? ? ? for(int i=1;i<=n;i++)
? ? {
? ? ? ? cin>>data[i];


? ? }




? ? for(int i=1;i<=n;i++)
? ? {
? ? ? ? cout<<func(data[i])<<endl;


? ? }




? ? }


}




? ? return 0;


}

總結

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

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