C++ 中斐波那契数平方和
斐波那契数列是一个数学数列,从 0 开始,两个数的和等于下一个数,例如,第一个数是 0,第二个数是 1,0 和 1 的和为 1
F0=0, F1=1
和
Fn=Fn-1+Fn-2, F2=F0+F1 F2=0+1 F2=1
然后当我们添加数 1 和 1 时,下一个数将是 2
F1=1, F2=1
和
Fn=Fn-1+Fn-2, F3=F1+F2 F3=1+1 F3=2
斐波那契数列为 0、1、1、2、3、5、8、13、21、34、…
我们必须求燃料能级数的平方,然后对其求和并求出结果
Input :4 Output:15 Explanation:0+1+1+4+9=15 forest we will solve Fibonacci numbers till N then we will square them then at them
示例
#include <iostream>
using namespace std;
int main(){
int n=4, c;
int first = 0, second = 1, next;
int sum =0;
for ( c = 0 ; c < n+1 ; c++ ){
if ( c <= 1 )
next = c;
else{
next = first + second;
first = second;
second = next;
}
sum+=next*next;
}
printf("%d",sum );
return 0;
}输出
15
广告
数据结构
网络
RDBMS
操作系统
Java
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP