L
1238 ワード
Problem Description
2×nの長方形の四角形の中で、1つを使います× 2の骨牌は四角い格子を敷き詰め、nを入力し、敷き詰め案の総数を出力する.
例えばn=3の場合、2× 3角格、骨牌の敷設案は3種類あり、以下の図:
Input
入力データは複数行で構成され、各行には整数nが含まれており、この試験例の長方形の四角形の規格が2であることを示す×n (0
Output
各テスト・インスタンスについて、各インスタンスの出力が1行を占める舗装スキームの合計数を出力します.
Sample Input
Sample Output
テーマは階段を降りてその問題は同じ方程式でも同じです主にここで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;
}
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;
}