斐波那契数列平方求和c++
时间: 2023-10-19 08:20:30 浏览: 161
斐波那契数列c++.pdf
以下是斐波那契数列平方求和的 C++ 代码:
```cpp
#include<iostream>
using namespace std;
int main(){
int n;
long long f[100];
f[0]=0;
f[1]=1;
cin>>n;
long long sum=0;
for(int i=2;i<=n;i++){
f[i]=f[i-1]+f[i-2];
}
for(int i=1;i<=n;i++){
sum+=f[i]*f[i];
}
cout<<sum<<endl;
return 0;
}
```
代码的思路是先计算出前n个斐波那契数,然后将每个数平方后累加求和,最后输出结果。需要注意的是,斐波那契数列的值可能很大,因此需要用 long long 类型来存储。
阅读全文