2021-05-02

c语言之菲波拉契序列

/*
2021-5-2 10:54
菲波拉契序列 下一个数等于前两个数之和
*/

#include <stdio.h>

int main()
{
   int f1,f2,f3;
   int n,i;
   
   f1 = 1;
   f2 = 2;
   
   printf("请输入一个你想要的序列: ");
   scanf("%d",&n);
   
   
   if(1 == n)
   {
       f3 = 1;
   }
   else if(2 == n)
   {
       f3 = 2;
   }
   else
   {
       for(i=3; i<=n; i++)
       {
           f3 = f2 + f1;
           f1 = f2;
           f2 = f3;
       }
   }
   
   printf("%d\n",f3);
   
   return 0;
}