1. 用c语言实现 Fibonacci数列,f(n)=f(n-1)+f(n-2)
- int fibonacci (int n)
- {
- if(1==n || 2==n) //建议写成 1==n 这种格式,如果漏了个 = ,编译器就能发现
- return 1;
- else
- return fibonacci(n-1)+fibonacci(n-2);
- }
斐波那契数列指的是这样一个数列: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