C言語で書かれたフィボナッチ数列プログラム

「n」個の数値が与えられた場合、タスクは 0 から n までのフィボナッチ数列を生成することです。整数のフィボナッチ数列の形式は

0, 1, 1, 2, 3, 5, 8, 13, 21, 34

その中で、整数 0 と 1 には固定スペースが含まれ、その後 2 桁が追加されます (例:

)。 元のテキストを中国語に翻訳した後、次のように HTML コードを保持します。

このうち、整数 0 と 1 には固定スペースがあり、その後 2 桁の数字が追加されます (例:

0+1=1(3<sup>rd</sup> place)
1+1=2(4<sup>th</sup> place)
2+1=3(5<sup>th</sup> place) and So on

The sequence F)フィボナッチ数列 (n) の漸化式は - として定義されます。

Fn = Fn-1 + Fn-2
Where, F(0)=0 and F(1)=1 are always fixed

フィボナッチ数列を生成するには、いくつかの方法を使用できます。 -

再帰的メソッド - このメソッドでは、各整数値自体の後に関数が呼び出されます。これはシンプルで簡単ですが、時間の複雑さが指数関数的に増大するため、このアプローチの効率は低下します。

for ループの使用 - for ループを使用してフィボナッチ数列を生成すると、時間計算量が O(n) に削減され、この方法がより効率的になります。

例

Input-: n=10
Output-: 0 1 1 2 3 5 8 13 21 34

アルゴリズム

Start
Step 1 -> Declare function for Fibonacci series
   Void Fibonacci(int n)
      Declare variables as int a=0,b=1,c,i
      Print a and b
      Loop For i=2 and i<n and ++i
         Set c=a+b
         Print c
         Set a=b
         Set b=c
      End
Step 2 -> In main()
   Declare int as 10
   Call Fibonacci(n)
Stop

例

中国語の翻訳は次のとおりです:

Example

#include<stdio.h>
void fibonacci(int n){
   int a=0,b=1,c,i;
   printf("fibonacci series till %d is ",n);
   printf("</p><p>%d %d",a,b);//it will print 0 and 1
   for(i=2;i<n;++i) //loop starts from 2 because 0 and 1 are the fixed values that series will take{
      c=a+b;
      printf(" %d",c);
      a=b;
      b=c;
   }
}
int main(){
   int n=10;
   fibonacci(n);
   return 0;
}

出力

fibonacci series till 10 is
0 1 1 2 3 5 8 13 21 34

以上がC言語で書かれたフィボナッチ数列プログラムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。