HDU 1004スーパー階段
567 ワード
Font Size:
←
→
階段はM級で、最初は1級で、毎回1級か2級しか越えられない場合は、M級に上がるには、何種類の歩き方がありますか?
入力データは、まず、試験例の個数を表す整数N、次いでN行のデータを含み、各行には階段の段数を表す整数M(1<=M<=40)が含まれる.
各テストインスタンスについて、異なるパスの数を出力します.
12
#include #include using namespace std; int main() { int n; int fun(int n); scanf("%d",&n); int i,k; for(i=0;i
←
→
Problem Description
階段はM級で、最初は1級で、毎回1級か2級しか越えられない場合は、M級に上がるには、何種類の歩き方がありますか?
Input
入力データは、まず、試験例の個数を表す整数N、次いでN行のデータを含み、各行には階段の段数を表す整数M(1<=M<=40)が含まれる.
Output
各テストインスタンスについて、異なるパスの数を出力します.
Sample Input
2
2
3
Sample Output
12
#include