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
热门推荐
10 生日祝福语朋友简短的话
11 宝贝的人生祝福语简短
12 新年有哪些祝福语简短
13 简短又洋气祝福语大全
14 简短祝福语除夕快乐英文
15 生日贺卡祝福语毕业简短
16 战友聚会祝福语幽默简短
17 最新中秋祝福语简短英语
18 夏日升学宴祝福语简短