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

编写计算斐波那契（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); 　　}