fibnacci数列

• fibnacci数列
  斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……这个数列从第3项开始，每一项都等于前两项之和。
  https://baike.baidu.com/item/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97/99145

• fibnacci数列的递归表达式
  在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）

• 用C语言递归实现Fib(n)（参考《C语言程序设计》）
  `#include <stdio.h>
  long Fib(int n);
  int main(void)
  {
  int n,i,x;
  printf("Input n:");
  scanf("%d",&n);
  for(i = 1;i <= n;i++)
  {
  x = Fib(i);
  printf("Fib(%d) = %d\n",i,x);
  }
  return 0;
  }

long Fib(int n)
{
if(n == 1) return 0;
else if(n == 2) return 1;
else return (Fib(n-1)+Fib(n-2));
}
`