https://vjudge.net/contest/275894#problem/C
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
Input
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。
Output
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。
Sample Input
1
3
2
Sample Output
1
3
2
题解:列出1-1,2-2,3-3,4-5,5-8可以看出a[n]=a[n-1]+a[n-2];题目要求输入多组数据,所以用while(cin>>n);此题数据太大;int和long long都不能用,所以用数组来存储数据。
以下时AC代码:
#include<iostream>
using namespace std;
int main()
{
int n;
long long a[50];
while (cin >> n)
{
a[1] = 1, a[2] = 2;
if (n == 1)
cout << "1" << endl; //输出a[1]也行
else if (n == 2)
cout << "2" << endl; //输出a[2]也行
else {
for (int i = 3; i <= n; i++)
a[i] = a[i - 1] + a[i - 2];
cout << a[n] << endl;
}
}
}