与えられた数のフィボナッチ数列を見つけるためのCプログラム
フィボナッチ数列は、前の2つの数字を足した数列です。
フィボナッチ数列は、f0とf1の2つの数字から始まります。
fo&f1の初期値は、0、1、または1を取ることができます。1Fibonacciシリーズは、次の条件を満たす-
fn =fn-1 + fn-2
アルゴリズム
フィボナッチ数列のアルゴリズムを参照してください。
START Step 1: Read integer variable a,b,c at run time Step 2: Initialize a=0 and b=0 Step 3: Compute c=a+b Step 4: Print c Step 5: Set a=b, b=c Step 6: Repeat 3 to 5 for n times STOP
例
以下は、Whileループを使用したフィボナッチ数列のCプログラムです-
#include <stdio.h> int main(){ int number, i = 0, Next, first = 0, second = 1; printf("\n Please Enter the Range Number: "); scanf("%d",&number); while(i < number){ if(i <= 1){ Next = i; } else{ Next = first + second; first = second; second = Next; } printf("%d \t", Next); i++; } return 0; }
出力
上記のプログラムを実行すると、次の結果が得られます-
Please Enter the Range Number: 6 0 1 1 2 3 5
-
n番目のフィボナッチ数のPythonプログラム
この記事では、n番目のフィボナッチ数を計算します。 フィボナッチ数 以下に示す漸化式によって定義されます- Fn = Fn-1 + Fn-2 あり F 0 =0およびF1 =1。 まず、フィボナッチ数はほとんどありません 0,1,1,2,3,5,8,13,.................. フィボナッチ数を計算できます 再帰と動的計画法の方法を使用します。 それでは、Pythonスクリプトの形式での実装を見てみましょう アプローチ1:再帰方法 例 #recursive approach def Fibonacci(n): if n<0: &
-
与えられた数がフィボナッチ数であるかどうかをチェックする方法のためのPythonプログラム?
この記事では、以下に示す問題ステートメントの解決策について学習します- 問題の説明 数nが与えられたら、nがフィボナッチ数であるかどうかを確認します n番目のフィボナッチ数は前の2つのフィボナッチ数の合計であることは誰もが知っています。しかし、それらは漸化式以外の興味深い関係も提供します。 (5 * n2 + 4)または(5 * n2 – 4)が完全な正方形である場合に限り、数値は本質的にフィボナッチです。 このプロパティを使用して、数値がフィボナッチであるかどうかを確認します。 では、Pythonスクリプトの実装を見てみましょう- 例 import math # if x is p