计算机算法设计与分析(第三版)考试习题下载

[weixin_39820835]

编写计算斐波那契（Fibonacci）数列的第n项函数fib（n）。
　　斐波那契数列为：0、1、1、2、3、……，即：
　　fib(0)=0;
　　fib(1)=1;
　　fib(n)=fib(n-1)+fib(n-2) （当n>1时）。
　　写成递归函数有：
　　int fib(int n)
　　{ if (n==0) return 0;
　　if (n==1) return 1;
　　if (n>1) return fib(n-1)+fib(n-2);
　　}
相关下载链接：//download.csdn.net/download/tangtangxiangfei/4352893?utm_source=bbsseo