超級樓梯

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 輸入數(shù)據(jù)首先包含一個整數(shù)N，表示測試實例的個數(shù)，然后是N行數(shù)據(jù)，每行包含一個整數(shù)M（1<=M<=40）,表示樓梯的級數(shù)。

?

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

?

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]);
}
}
}
}

?這個題目是有規(guī)律的，仔細(xì)的推敲就會發(fā)現(xiàn)是菲薄拉切數(shù)列；

轉(zhuǎn)載于:https://www.cnblogs.com/1314wamm/p/5313124.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。