7-12 铺草坪提高版

有一块长为n宽为2的方形草坪，现用长为2宽为1的方形草皮将其铺满，请计算共有多少种不同的铺法？

输入格式:

输入只有一个正整数n(1=<n<=90)，代表草皮的长度。

输出格式:

输出不同铺法的个数。

输入样例:

3

输出样例:

3

答案：

#include<stdio.h>
int main()
{
    int n;
    //因为要输出的个数可能有很多很多，所以用long long表示的范围更大
    //所以为了避免不必要的错误，除了题目中说的正整数n外都给我设成long long类型的
    long long f;
    scanf("%d",&n);
    if(n==1) f=1;
    if(n==2) f=2;
    long long a=1,b=2;
    for(int i=1;i<n-1;i++)
    {
        f=a+b;
        a=b;
        b=f;
    }
    printf("%lld",f);
    return 0;
}