填空题
1. 请在函数proc()的横线上填写若干表达式,使从键盘上输入一个整数n,输出Fibonacci数列的前n个数。Fibonacci数列是一个整数数列,该数列自第3项开始,每个数等于前面两个数之和,即0,1,1,2,3,5,8,13,21,34,55,…。
注意:部分源程序如下。
请勿改动main()函数和其他函数中的任何内容,仅在函数proc()的横线上填入所编写的若干表达式或语句。
试题程序: #include<stdio.h>
int proc(int n);
void main()
{
int i,n=0;
printf("please enter n:");
scaJlf("%d",&n);
for(i=0;i<n;i++)
printf("%d",proc(i));
}
int proc(int n)
{
if(______)
return 0;
else
if(______)
return 1;
else
return ______;
}
【正确答案】
1、n==0
n==1
proc(n-1)+proc(n-2)
【答案解析】 由Fibonaccl数列的定义可知,该数列中有两个特殊项。当n为0时,其值为0;当n为1时,其值为1。因此,第一空处填“n==0”;第二空处填“n==1”。当n为其他值时,其值为前两项的和,因此,第三空处填“proc(n-1)+proc(n-2)"。