Fibonacci(斐波那契)数列是一个非常著名的数列,它在计算机科学等许多领域都有重要的应用,甚至,在
Fibonacci(斐波那契)数列是一个非常著名的数列,它在计算机科学等许多领域都有重要的应用,甚至,在预测商品价格和证券价格时也能见到其踪影。现已知该数列的第一项和第二项均为1,从第三项起每项均为其前面最近相邻两项的和。
请编写程序输出该数列的前40项,每行输出4项。
注意:编程语言不限,如C/C++、JAVA、PASCAL甚至VFP均可。
Fibonacci(斐波那契)数列是一个非常著名的数列,它在计算机科学等许多领域都有重要的应用,甚至,在预测商品价格和证券价格时也能见到其踪影。现已知该数列的第一项和第二项均为1,从第三项起每项均为其前面最近相邻两项的和。
请编写程序输出该数列的前40项,每行输出4项。
注意:编程语言不限,如C/C++、JAVA、PASCAL甚至VFP均可。
第1题
斐波那契(Fibonacci)数列的构成规律是:数列的第1、2个数是1,从第3个数起,每个数是其前面两个数之和。据此,下面有求斐波那契前12项值的过程,请完善程序。 Sub Fibonacci(N As Integer,s1) s1=0 f1=1 【 】 For i=1 To N/2 Print f1;f2; s1=f1+f2 f1=f1+f2 f2=【 】 Next i Print End Sub Private Sub Command1_Click() Dim sum As Integer Call Fibonacci(12,sum) Print "Sum=";sum End Sub
第2题
求菲波那契数列的数学表达式为 fibonacci(n)=n, n=0,1; fibonacci(n)=fibonacci(n-1)+fibonacci(n-2), n≥2; 设m是long型变量,下面是递归算法求菲波那契数列的方法 long fibonacci(long n) { if(n= =0| |n= =1)return n; else return (fibonacci(n-1)+fibonacci(n-2)); } 当语句m=fibonacci(3),执行时,方法fibonacci()被调用了【 】次。
第5题
下面的程序是求菲波那契(Fibonacci)数列的前10项。已知该数列的前两项都为1,即F(1)=1,F(2)=1;而后面各项满足: F(n)=F(n-1)+F(n-2)。请在程序的每条横线处填写一条语句,使程序的功能完整。
注意:请勿改动main()主方法和其他已有的语句内容,仅在横线处填入适当的语句。
public class Fibonacci{
public static void main(String args[]){
System.out.printtn("Fibonacci is"+" "+"_______________________);
}
static long fib(int n){
if(______________)
return 1;
else
return _________________
}
}