Computer >> 컴퓨터 >  >> 프로그램 작성 >> C++

반복을 사용하여 피보나치 수를 찾는 C++ 프로그램

<시간/>

다음은 반복을 사용하여 피보나치 수열을 찾는 예입니다.

예시

#include <iostream>
using namespace std;
void fib(int num) {
   int x = 0, y = 1, z = 0;
   for (int i = 0; i < num; i++) {
      cout << x << " ";
      z = x + y;
      x = y;
      y = z;
   }
}
int main() {
   int num;
   cout << "Enter the number : ";
   cin >> num;
   cout << "\nThe fibonacci series : " ;
   fib(num);
   return 0;
}

출력

Enter the number : 10
The fibonacci series : 0 1 1 2 3 5 8 13 21 34

위의 프로그램에서 실제 코드는 fib() 함수에 존재하여 피보나치 수열을 계산합니다.

void fib(int num) {
   int x = 0, y = 1, z = 0;
   for (int i = 0; i < num; i++) {
      cout << x << " ";
      z = x + y;
      x = y;
      y = z;
   }
}

main() 함수에서는 사용자가 숫자를 입력합니다. fib() 함수가 호출되고 피보나치 수열은 다음과 같이 인쇄됩니다 -

cout << "Enter the number : ";
cin >> num;
cout << "\nThe fibonacci series : " ;
fib(num);