填空题 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、
【正确答案】 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)"。