这是一个有趣的古典数学问题，著名意大利数学家Fibonacci曾提出一个问题：有一对小兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律，假设没有兔子死亡，第

#include<stdio.h>
int main()
{
 int f1,f2,f3,f,n,i;
 f1=1,f2=0,f3=0;
 scanf("%d",&n);
 if(n==1)
 printf("%d",f1);
 else
 {
  for(i=1;i<n;i++)
  {
   f3=f3+f2;
   f2=f1;
   f1=f3;
  }
     f=f1+f2+f3;
  printf("%d",f);
 }
 return 0;
}