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