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

Dãy Fibonacci: số sau bằng tổng hai số trước. Hai số đầu là 0, 1. Tìm số thứ n trong dãy.

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...

Dùng vòng for cộng hai số trước để ra số sau.

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

Kết quả

0 1 1 2 3 5 8 13