斐波那契数列指的是这样一个数列： 1 、 1 、 2 、 3 、 5 、 8 、 13 、 21 、 …… 这个数列从第三项开始，每一项都等于前两项之和。编写函数分别用非递归和递归方法求斐波那契数列的第 n 项，项数n在主函数中通过键盘输入。
举一反三
- 二、编写一个递归函数,计算并返回斐波那契数列中第n项的值,斐波那契数列定义如下:
- 设计一个递归算法求斐波那契数列（Fibonacci sequence），即：1、1、2、3、5、8、13、21、34、……前n项所有元素之和。
- 斐波那契数列的前几项是：1、1、2、3、5、8、13、21、……。编程输出该数列的前n(n由键盘输入)项，每行输出5个数。
- 斐波那契数列（Fibonaccisequence），又称黄金分割数列、兔子数列，是数学家列昂纳多·斐波那契于1202年提出的数列。斐波那契数列为1、1、2、3、5、8、13、21、34……此数列从第3项开始，每一项都等于前两项之和，递推公式为f(n)=f(n-1)+f(n-2)，n≥3，f(1)=1，f(2)=1。用递归函数求斐波那契数列：#include <;stdio.h>;① ; //对递归函数的声明void main(){ int n;long result;printf("请输入n的值：");② ; //输入n的值result= ③ ; //调用递归函数printf("result= %ld\n", result);}long f(int n){ if(n==1 || n==2)return ④ ;elsereturn ⑤ ;}//程序结束
- 斐波那契数列的是：1、1、2、3、5、8、13、21、……。编程输出该数列的前n项（n的值由键盘输入），每行输出5个数。