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

编写计算斐波那契（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时）。　　写成递归函数有：　　intfib(intn)　　{if(n==0)return0;　　if(n==1)return1;　　if(n>1)returnfib(n-1)+fib(n-2);　　}