C语言求斐波那契数列的两种方式

1. 递归求斐波那契数列

#include<stdio.h>
#include<stdlib.h>
int feb(int n)
{
 if(n < 2)
  return 1;    //特殊值单独列出来 
 else
  return (feb(n-1) + feb(n-2));    //主要的递归
} 
int main()
{
 int x, i, n;
 long int f;
 n = 0;
 scanf("%d", &x);
 if(x < 0)
  printf("Error!");   //输入负数程序错误
 for(i = 1;i <= x; i++)
 { 
  printf("%-10ld", feb(i));   //打印每一项
  n++;
  if(n % 8 == 0)   //每8个换一行 
   printf("\n");
 }
 return 0;
}

2. 循环求斐波那契数列

#include<stdio.h>
int main()
{
 int i, x, n;
 long int f, f1, f2;
 f1 = f2 = 1;     
 n = 2;
 scanf("%d", &x);
 if(x < 0)
  printf("Error!");
 printf("%-10ld%-10ld", f1,f2);    //特殊值单独列出来
 while(x > 2)
 {
  f = f1 + f2;   
  printf("%-10ld", f);
  f1 = f2;    //赋值，始终是所求数的前两个数的加和
  f2 = f;
  x--;
  n++;
  if(n % 8 == 0)   //每8个换一行 
   printf("\n");
 } 
 return 0;
}