问题 填空题

请在函数proc()的横线上填写若干表达式,使从键盘上输入一个整数n,输出斐波那契数列的前n个数。斐波那契数列是一整数数列,该数列自第3项开始,每个数等于前面两个数之和,即0,1,1,2,3,5,8,13,21,34,55,…。
注意:部分源程序已给出。
请勿改动主函数main和其他函数中的任何内容。
试题程序:
#include<stdio.h>
int proc<int n>;
void main()

int i, n=0;
printf("please enter n: ");
scanf("%d", &n);
for(i=0; i<n; i++)
printf("%d", proc(i));

int proc(int n)

if( (1) )
return 0;
else
if( (2) )
return 1;
else
return (3) ;

答案

参考答案:proc(n-1)+proc(n-2)

解析: 由斐波那契数列的定义可知,该数列中有两个特殊项。当n为0时,其值为0,当n为1时,其值为1。因此,[1]处填n==0;[2]处填n==1;当n为其他值时,为前两项的和。因此[3]处填proc(n-1)+proc(n-2)。

判断题
问答题 简答题