迭代：求第n个斐波那契数（不考虑溢出）

斐波那契数列：前两个数之和等于第三个数（如1 1 2 3 5 8 13 21 34 55 ......）

描述第n个斐波那契数列：

由图

可知

#include<stdio.h>
int Fib(int n)
{
  if(n<=2)
    return 1;
  else
    return Fib(n-1)+Fib(n-2);
}
int main()
{
  int n=0;
  int ret=0;
  printf("请输入：");
  scanf("%d",&n);
  //TDD-测试驱动开发
  ret=Fib(n);
  printf("第%d的数的斐波那契数是：%d\n",n,ret);
  return 0;
}

主要部分：

if(n<=2)
    return 1;
  else
    return Fib(n-1)+Fib(n-2);