C / C ++ Chương trình cho số Fibonacci thứ n?

Dãy Fibonacci là một chuỗi trong đó số hạng tiếp theo là tổng của hai số hạng trước đó. Hai số hạng đầu tiên của dãy Fibonacci là 0, theo sau là 1.

Trong bài toán này, chúng ta sẽ tìm số thứ n trong chuỗi Fibonacci. Đối với điều này, chúng tôi sẽ tính toán tất cả các số và in ra n số hạng.

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

Giải thích

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

Sử dụng vòng lặp For để tính tổng của hai số hạng trước cho số hạng tiếp theo

Ví dụ

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

Đầu ra

0 1 1 2 3 5 8 13