超級樓梯

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

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

?

Input 輸入數據首先包含一個整數N，表示測試實例的個數，然后是N行數據，每行包含一個整數M（1<=M<=40）,表示樓梯的級數。

?

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

?

Sample Input 2 2 3

?

Sample Output 1 2

import java.util.*;
class Main{
public static void main(String args[])
{Scanner cin=new Scanner(System.in);
int n=cin.nextInt();
while(n-->0)
{int m=cin.nextInt();
int [] a=new int [41];
a[0]=0;
a[1]=1;
a[2]=1;
if(m<=2)
System.out.println(a[m]);
else
{for(int j=3;j<=m;j++)
{a[j]=a[j-1]+a[j-2];}

System.out.println(a[m]);
}
}
}
}

?這個題目是有規律的，仔細的推敲就會發現是菲薄拉切數列；

轉載于:https://www.cnblogs.com/1314wamm/p/5313124.html

總結

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

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