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

更新于:2019-10-24

178 次浏览

开启你的职业生涯

通过完成课程可获得认证

开始
广告
© . All rights reserved.