问答题
基本操作题
下面的程序是求菲波那契(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(){
System.out.println("Fibonacci is"+" "+ );
}
static long fib(int n){
if( )
return 1;
else
return
}
}
【参考答案】
fib(10)
n==0||n==1
fib(n-1)+fib(n-2);