剑指Offer之矩形覆盖

题目描述：

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？

输入：

输入可能包含多个测试样例，对于每个测试案例，

输入包括一个整数n(1<=n<=70)，其中n为偶数。

输出：

对应每个测试案例，

输出用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有的方法数。

样例输入：

4

样例输出：

5

/*********************************
*   日期：2013-11-15
*   作者：SJF0115
*   题号: 题目1390：矩形覆盖
*   来源：http://ac.jobdu.com/problem.php?pid=1390
*   结果：AC
*   来源：剑指Offer
*   总结：
**********************************/
#include<iostream>
#include<stdio.h>
#include<string>
using namespace std;
//F(n) = F(n-1) + F(n-2)
long long  Fibonacci(int n){
    int i;
    long long fibonacciA = 1;
    long long fibonacciB = 2;
    long long fibonacciC;
    if(n == 1){
        return fibonacciA;
    }
    else if(n == 2){
        return fibonacciB;
    }
    for(i = 3;i <= n;i++){
        fibonacciC = fibonacciA + fibonacciB;
        fibonacciA = fibonacciB;
        fibonacciB = fibonacciC;
    }
    return fibonacciC;
}

int main()
{
	int i,n;
	while(scanf("%d",&n) != EOF){
        printf("%lld\n",Fibonacci(n));
	}
    return 0;
}