问答题
请用递归算法,求Fibonacci数列。求n阶Fibonacei数列的公式如下:
【正确答案】
F(n)函数已经给出了明确的递归算法,所以只要把它用C语言来表达就可以了: int f(int n) { if(n==0‖n==1) return 1; return(f(n-1)+f(n-2)); } 当n的值分别为5、6、7、8时,函数值为8、13、21、34。
【答案解析】
提交答案
关闭