Maison  >  Article  >  développement back-end  >  Programme C/C++ pour trouver le nième nombre de Fibonacci ?

Programme C/C++ pour trouver le nième nombre de Fibonacci ?

WBOY
WBOYavant
2023-09-12 18:01:02751parcourir

Programme C/C++ pour trouver le nième nombre de Fibonacci ?

La séquence de Fibonacci est une séquence de nombres dans laquelle le terme suivant est la somme des deux termes précédents. Les deux premiers termes de la suite de Fibonacci sont 0 suivi de 1.

Dans cette question, nous trouverons le nième nombre de la séquence de Fibonacci. Pour ce faire, nous allons calculer tous les nombres et imprimer n éléments.

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

Instructions

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

Utilisez une boucle For pour additionner les deux premiers éléments comme élément suivant

Exemple

#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 << " ";
   }
}

Sortie

0 1 1 2 3 5 8 13

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer