Cプログラミング
 Computer >> コンピューター >  >> プログラミング >> Cプログラミング

n番目のフィボナッチ数のC/C ++プログラム？

フィボナッチ数列は、次の項が前の2つの項の合計であるシリーズです。フィボナッチ数列の最初の2つの項は、0の後に1が続きます。

この問題では、フィボナッチ数列のn番目の数が見つかります。このために、すべての数値を計算し、n個の項を出力します。

Input:8
Output:0 1 1 2 3 5 8 13

説明

0+1=1
1+1=2
1+2=3
2+3=5

Forループを使用して、次の用語の前の2つの用語を合計する

例

#include<iostream>
using namespace std;
int main() {
   int t1=0,t2=1,n,i,nextTerm;
   n = 8;
   for ( i = 1; i <= n; ++i) {
      if(i == 1) {
         cout << " " << t1 ;
         continue;
      }
      if(i == 2) {
         cout << " " << t2 << " " ;
         continue;
      }
      nextTerm = t1 + t2 ;
      t1 = t2 ;
      t2 = nextTerm ;
      cout << nextTerm << " ";
   }
}

出力

0 1 1 2 3 5 8 13

  1. PythonプログラムのN番目のフィボナッチ数

    この記事では、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: &n

  2. 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: &