ホームページ  >  記事  >  バックエンド開発  >  数値を指定して、フィボナッチ数列を見つける C プログラムを作成します。

数値を指定して、フィボナッチ数列を見つける C プログラムを作成します。

王林
王林転載
2023-09-02 23:49:06945ブラウズ

数値を指定して、フィボナッチ数列を見つける C プログラムを作成します。

フィボナッチ数列は、前の 2 つの数値を加算することで得られる一連の数値です。

フィボナッチ数列は 2 つの数値 f0 と f1 で始まります。

fo と f1 の初期値は 0、1 または 1、1 です。

フィボナッチ数列は次の条件を満たします。

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("</p><p> 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

以上が数値を指定して、フィボナッチ数列を見つける C プログラムを作成します。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事はtutorialspoint.comで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。