HDU-2046 骨牌铺方格
Problem Description
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：
例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：
Input
输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。
Output
对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。
Sample Input
1
3
2
Sample Output
1
3
2
找规律，斐波那契数列
千万不能用函数！
千万不能用函数！
千万不能用函数！
绝对绝对绝对超时
#include <iostream>
using namespace std;
int main(void)
{
long long a, b, c;
long long func(long long);
while(cin >> a)
{
b = 1; c = 2;
for(int i = 2; i < a; i++)
{
c += b;
b = c - b;
}
if(a == 1)
a = b;
else if(a == 2)
a = c;
else
a = c;
cout << a << endl;
}
return 0;
}