C++でのフィボナッチ数の2乗の合計
フィボナッチ数列は、0から始まる数学的シーケンスであり、2つの数の合計は次の次の数に等しくなります。たとえば、最初の数は0で、2番目の数は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、…
燃料エネルギー系列の2乗を見つけてから、それを合計して結果を見つける必要があります
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++で2つの三角数の合計として表現できるかどうかを確認します
このセクションでは、1つの数を2つの三角数の合計として表現できるかどうかを確認します。三角数は以下のようになります- 例から、1、3、6、10はいくつかの三角数であることがわかります。数N(たとえば16)を2つの三角数(6、10)の合計として表す必要があります。 アプローチは非常に簡単です。 N未満のすべての三角数を取得する必要があります。これらの値からセットを作成します。ここで、集合からXと言う数を取り、N – Xが集合に存在するかどうかを確認する必要があります。そうすると、Xは2つの三角数の合計として表すことができます。 例 #include <iostream> #
-
最初のn個の自然数の二乗和のためのC++プログラム?
この問題では、最初のn個の自然数の2乗の合計を取得する方法を確認します。ここでは、1からnまで実行されるforループを使用しています。各ステップで、項の2乗を計算し、それを合計に追加します。このプログラムは、完了するまでにO(n)時間かかります。しかし、これをO(1)または一定時間で解きたい場合は、この級数式-を使用できます。 アルゴリズム squareNNatural(n) begin sum := 0 for i in range 1 to n, do sum := sum + i^2 &