C ++中斐波那契数的平方和

• Z时代
• 2024-01-10
• 分类：综合

斐波那契数列是一个数字序列，从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

以上是 C ++中斐波那契数的平方和 的全部内容， 来源链接： utcz.com/z/345334.html