数据结构算法每日一练(一)斐波那契数列
题目:写一个函数,输入 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)给出此递归函数的时间复杂度。
题目:写一个函数,输入 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)给出此递归函数的时间复杂度。