#include<stdio.h>
int main()
{
    int i,n,c;
    int a=1;
    int b=1;
    scanf("%d",&n);
    if(n==1 || n==2)
        printf("1\n");
    else
    {
        for(i=3;i<=n;i++)
        {
            c=a+b;
            a=b;
            b=c;
        }
        printf("%d\n",c);
    }
    return 0;
}

斐波那契数列思想求每月兔子对数【C】