问答题

简答题 用递归方法编程计算Fibonacci数列的前N项。其中fib(0)=0,fib(1)=1,fib(n)=fib(n-1)+fib(n-2)。**输入格式要求:%d提示信息:Inputn:**输出格式要求:Fib(%d)=%d\n程序运行示例如下:Inputn:10Fib(1)=1Fib(2)=1Fib(3)=2Fib(4)=3Fib(5)=5Fib(6)=8Fib(7)=13Fib(8)=21Fib(9)=34Fib(10)=55

【参考答案】