0%

数据结构算法每日一练(一)斐波那契数列

题目:写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下:
F(0) = 0,

F(1) = 1

F(N) = F(N - 1) + F(N - 2), 其中 N > 1.

(1)请按照上面的定义用递归的方式求第n向Fibonacci数列的值: int fibonacci(int n);

(2)给出此递归函数的时间复杂度。

阅读全文 »