试题详情

下面是用递推法计算菲波那（Fibonacci）级数第n项的函数，请填补空缺。int f（int n）int f0=0，fl=1，f，i;if（n==0）return 0;if（n==1）return 1;for（i=2;i

本题考查C语言编程及算法方面的基础知识。菲波那（Fibonacci）级数数列为0，1，1，2，3，5，8，13，…，即：F（0）=0，F（1）=1，F（n）=F（n-1）+F（n-2）当n>1时。