话说斐波那契数列需要用动态规划吗?
查看原帖
话说斐波那契数列需要用动态规划吗?
1295445
wzj9876楼主2024/7/8 18:49

今天脑子犯抽了,我竟然想并且做了斐波那契数列的动态规划做法,虽然这样做很没有必要并且我也满江红了,但是如果您有时间我还是想请您帮我解答一下。

这是代码:

#include <iostream>
#include <vector>
using namespace std;
#define ull unsigned long long
int F(int n) {
 vector<int> dp;
 dp.push_back(0);
 dp.push_back(1);
 for(int i=2;i<n;i++) {
     dp.push_back(dp[0]+dp[1]);
 }
 return dp[n-1];
}
int main() {
 ull n;
 cin>>n;
 ull *a = new ull[n];
 for(ull i=0;i<n;i++)cin>>a[i];
 ull *sum = new ull[n];
 for(ull i=0;i<n;i++) {
     sum[i]=F(a[i]);
 }
 for(ull i=0;i<n;i++)cout<<sum[i]<<endl;
 return 0;
}


2024/7/8 18:49
加载中...