1、下面程序尝试使用空间换取时间的策略实现第1至100项中任意菲波那切数列的求解,请填空完善程序。 include <stdio.h> define N 100 int fab[N]={-1,-1,-1,-1,……};//将数组fab全部初始化为-1 int Fab(int n){ if (___________){ if ((n==1)||(n==2)) fab[n]=1; else fab[n]=Fab(n-1)+Fab(n-2); } return fab[n]; } int main() { int n; scanf("%d",&n); printf("%d",Fab(n)); return 0; }

A.fab[n]==-1 B.fab[n]==1 C.fab[n]!=-1 D.fab[n]!=0

时间:2024-04-30 13:01:23

相似题目