【递归】_求解_斐波拉契数列

斐波纳契数列（Fibonacci sequence）是数学界十分著名的数列。有著名的兔子问题，斐波那契数列又称“兔子数列”、黄金分割数列。这个看上去很简单的数列，却总是出现在人们的眼前。蜻蜓翅膀、蜂巢、菠萝表面的突起等，都是按照这个数列排列的。许多花朵的花瓣数目也具有斐波纳契数列的排列规律，如玫瑰、菊花、向日葵等。

#include <stdio.h>
int main(void)
{
  int fun(int);
  int i,n,count=0;
  printf("输入需要打印的斐波那契数列的截至项:\n");
  scanf("%d",&n);
  printf("斐波那契数列为:");
  for(i=0;i<=n;i++)
  {
    //控制每行输出5个
    if(count%5==0) printf("\n");
    printf("%-15d",fun(i));
    count++;
  }
  printf("\n");
}
int fun(int n)
{
  int f1=0,f2=1;
  if(n==0)
    return f1;
  else if(n==1||n==2)  
    return f2;
  else return fun(n-2)+fun(n-1);
}