Fibonacci数列C语言三种实现方法

Fibonacci数列的数学公式

列举：1，1， 2， 3， 5， 8， 13、、、

第三项等于第一项与第二项的和

运用数组求解

#include <stdio.h>

int main (void)
{
    int i, i_num, F_num[10000];
    F_num[1] = F_num[2] = 1;//下标为1时，时斐波那契而数列数列的第1项 
    scanf("%d", &i_num);//n表示要求的第n项
    if(i_num == 1 || i_num == 2)
         printf("%d\n", F_num[i_num]);
    else if(i_num >= 3)
    {
         for(i = 3; i <= i_num; i ++)
         F_num[i] = F_num[i-1] + F_num[i-2];
         printf("%d\n", F_num[i_num]);
    }
    return 0;
}

运用迭代求解

#include <stdio.h>

int main (void)
{
    int i, index, i_num;
    int F_num1 = 1, F_num2 = 1; 
    scanf("%d", &i_num);//n表示要求的第n项 
    if(i_num == 1 || i_num == 2)
        printf("%d\n", F_num1);
    else if(i_num >= 3)
    {
          for(i = 3; i <= i_num; i ++)
          {
                 index = F_num2;
                 F_num2 = F_num1 + F_num2;
                 F_num1 = index;
          }
   
          printf("%d\n", F_num2);
    }
   
   return  0;
}

递归法求解

#include <stdio.h>
int  fun(int n)
{
	if( n == 1 || n == 2)
  		return 1;	 
        else if(n >= 3)
                return fun(n-1) + fun(n-2);
}
int main(void)
{
	 int i_num;
 	scanf("%d", &i_num);//n表示要求的第n项 
 	printf("%d\n", fun(i_num));
	return 0;
}

希望对各位刚开始学习C的宝宝们有帮助

这是我用CSDN写的第一篇文章