1. 用c语言实现 Fibonacci数列，f(n)=f(n-1)+f(n-2)

 
  
  1. int fibonacci (int n)  
  2. {  
  3.     if(1==n || 2==n) //建议写成 1==n 这种格式，如果漏了个 = ，编译器就能发现  
  4.         return 1;  
  5.     else 
  6.         return fibonacci(n-1)+fibonacci(n-2);  
  7. } 
 
  
    斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、…… 
     波纳契数列（Fibonacci Sequence），又称黄金分割数列。在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1960年代起出版了《斐波纳契数列》季刊，专门刊载这方面的研究成果。
 
  
2. 用递归实现n的阶乘
     见：http://liangbing8612.blog.51cto.com/2633208/671297