L

1238 ワード

Problem Description
2×nの長方形の四角形の中で、1つを使います× 2の骨牌は四角い格子を敷き詰め、nを入力し、敷き詰め案の総数を出力する.
例えばn=3の場合、2× 3角格、骨牌の敷設案は3種類あり、以下の図:

 
Input
入力データは複数行で構成され、各行には整数nが含まれており、この試験例の長方形の四角形の規格が2であることを示す×n (0
 
Output
各テスト・インスタンスについて、各インスタンスの出力が1行を占める舗装スキームの合計数を出力します.

 
Sample Input

   
   
   
   
1 3 2

 
Sample Output

   
   
   
   
1 3 2

テーマは階段を降りてその問題は同じ方程式でも同じです主にここで50組のデータがi-1より1倍多い計算の化によって最大2の50回の方がintの範囲より大きいかもしれませんlonglongを交換します
コード:
#include
using namespace std;
int main()
{
   long long   a[51];
    int num;
    a[0]=1;a[1]=2;
    for(int i=2;i<50;i++)
        a[i]=a[i-1]+a[i-2];
    while(cin>>num)
    {
    cout<    }
    return 0;
}