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 祝福语驱散霉运的话简短