利用函数计算斐波那契数列(1,1,2,3,5,8,13,...)前40项.要求用递归和非递
举一反三
- 请使用递归函数的方式实现斐波那契数列（1、1、2、3、5、8、13、21、……）。
- 斐波那契数列指的是这样一个数列： 1 、 1 、 2 、 3 、 5 、 8 、 13 、 21 、 …… 这个数列从第三项开始，每一项都等于前两项之和。编写函数分别用非递归和递归方法求斐波那契数列的第 n 项，项数n在主函数中通过键盘输入。
- 设计一个递归算法求斐波那契数列（Fibonacci sequence），即：1、1、2、3、5、8、13、21、34、……前n项所有元素之和。
- 斐波那契(Fibonacci)数列的前6项是1 1 2 3 5 8
- 斐波那契数列的前几项是：1、1、2、3、5、8、13、21、……。编程输出该数列的前n(n由键盘输入)项，每行输出5个数。