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