C语言程序设计之斐波那契数列第N个数

那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）

斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …
首先来个简单的用循环来解决他：

#include<stdio.h>
int main()
{
 int a,b,c,i,n;
 scanf("%d",&n);
 a=1; b=1; c=a+b;
 for (i=1;i<=n-1;i++)
 {
  a=b;
  b=c;
  c=a+b;
 }
 printf("%d",a);
 return 0; 
} 

用递归做发现简单多了：

#include<stdio.h>
int main()
{
 int n;
 scanf("%d",&n);
 int f(int n);
 printf("%d",f(n));
 return 0; 
} 
int f(int n)
{
 if (n==0) return 0;
 else if (n==1) return 1;
 else return f(n-1)+f(n-2);
}