约 10 分钟
递归算斐波那契会重复计算、很慢。改用数组从前往后填就快多了。f[1]=1; f[2]=1; for(int i=3;i<=n;i++) f[i]=f[i-1]+f[i-2]; 一遍就填好。
f[1]=1; f[2]=1; for(int i=3;i<=n;i++) f[i]=f[i-1]+f[i-2];
这样填数组，算第 n 个只需从头到尾走几遍？
登录 后可看答案