数列1、1、2、3、5、8、13、21、...是著名的菲波那奇数列,其递推通项公式为:U1=U2=1Un=Un-1+Un-2(n>=3)请编写程序求前40项。根据递推通项公式,可用递推法编写程序,计算第N项的值。
举一反三
- 斐波那契数列的是：1、1、2、3、5、8、13、21、……。编程输出该数列的前n项（n的值由键盘输入），每行输出5个数。
- 斐波那契数列的前几项是：1、1、2、3、5、8、13、21、……。编程输出该数列的前n(n由键盘输入)项，每行输出5个数。
- 设计一个递归算法求斐波那契数列（Fibonacci sequence），即：1、1、2、3、5、8、13、21、34、……前n项所有元素之和。
- 菲波那契数列定义为:f(1)=1;f(2)=1;当n>2时,f(n)=f(n-1)+f(n-2),输入n,求菲波那契数列的第n项。要求:用递归函数求菲波那契数列的第n项。
- 已知数列{an}，其中a1=1，a2=3，2an=an+1+an-1，（n≥2），记数列{an}的前n项和为Sn，数列{lnSn}的前n项和为Un。