HDoj-2041-スーパー階段
1181 ワード
Problem Description
階段はM級で、最初は1級で、毎回1級か2級しか越えられない場合は、M級に上がるには、何種類の歩き方がありますか?
Input
入力データは、まず、試験例の個数を表す整数N、次いでN行のデータを含み、各行には階段の段数を表す整数M(1<=M<=40)が含まれる.
Output
各テストインスタンスについて、異なるパスの数を出力します.
Sample Input
Sample Output
一つの繰返し問題(突然、繰返し問題の公式があまり悪くないように気づいた)で、中国語の問題面では、問題の意味はあまり話さない.
暇で用事もなくjavaで1発書きました
階段はM級で、最初は1級で、毎回1級か2級しか越えられない場合は、M級に上がるには、何種類の歩き方がありますか?
Input
入力データは、まず、試験例の個数を表す整数N、次いでN行のデータを含み、各行には階段の段数を表す整数M(1<=M<=40)が含まれる.
Output
各テストインスタンスについて、異なるパスの数を出力します.
Sample Input
2
2
3
Sample Output
1
2
一つの繰返し問題(突然、繰返し問題の公式があまり悪くないように気づいた)で、中国語の問題面では、問題の意味はあまり話さない.
暇で用事もなくjavaで1発書きました
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner cin=new Scanner(System.in);
int n=cin.nextInt();
for(int j=0;j<n;j++){
int m=cin.nextInt();
int a[]=new int[45];
for(int i=2;i<=m;i++){
a[2]=1;
a[3]=2;
if(i>3)
a[i]=a[i-1]+a[i-2];
}
System.out.println(a[m]);
}
}
}