编写一递归函数求斐波那契数列的前40项
为用了很没有效率的递归,所以出结果有点慢#includeiostream.h
举一反三
内容
- 0
斐波那契数列指的是这样一个数列： 1 、 1 、 2 、 3 、 5 、 8 、 13 、 21 、 …… 这个数列从第三项开始，每一项都等于前两项之和。编写函数分别用非递归和递归方法求斐波那契数列的第 n 项，项数n在主函数中通过键盘输入。
- 1
编写函数:输出斐波那契数列的前n项,n由参数传递
- 2
求斐波那契数列前n项。[1,1,2,3,5,8,13,...]
- 3
【简答题】写出斐波那契数列函数,函数参数为n,即fibonacci(n) 实现求长度为n的斐波那契数列(斐波那契数列初始为[0,1])
- 4
利用函数计算斐波那契数列(1,1,2,3,5,8,13,...)前40项.要求用递归和非递