下面程序尝试使用空间换取时间的策略实现第1至100项中任意菲波那切数列的求解,请填空完善程序。# include <stdio.h># define N 100int fab[N]={-1,-1,-1,-1,……};//将数组fab全部初始化为-1int 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
发布时间:2025-08-06 13:44:14