K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知斐波那契数列定义为 F(0) = 0，F(1) = 1，F(n) = F(n-1) + F(n-2)（n≥2），忽略输入边界校验。
int fib(int n) { int dp[n]; dp[0] = 0; dp[1] = 1; for(int i = 2; i <= n; i++) dp[i] = dp[i-1] + dp[i-2]; return dp[n]; }
int fib(int n) { vector<int> dp(n + 1); dp[0] = 0; dp[1] = 1; for(int i = 2; i <= n; i++) dp[i] = dp[i-1] + dp[i-2]; return dp[n]; }
int fib(int n) { vector<int> dp(n); dp[0] = 0; dp[1] = 1; for(int i = 2; i < n; i++) dp[i] = dp[i-1] + dp[i-2]; return dp[n - 1]; }
int fib(int n) { int a = 0, b = 1; for(int i = 2; i < n; i++) { int c = a + b; a = b; b = c; } return b; }