Chương trình C ++ để tìm số Fibonacci bằng lập trình động

Chuỗi Fibonacci giống như thế này,

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,……

Trong dãy số này, số hạng thứ n là tổng của (n-1) ^th và (n-2) ^th điều khoản.

Để tạo ra, chúng ta có thể sử dụng phương pháp đệ quy, nhưng trong lập trình động, thủ tục này đơn giản hơn. Nó có thể lưu trữ tất cả các số Fibonacci trong một bảng, bằng cách sử dụng bảng đó, nó có thể dễ dàng tạo ra các số hạng tiếp theo trong chuỗi này.

Đầu vào - Lấy số hạng làm đầu vào. Giả sử nó là 10

Đầu ra - thứ 10 hạn fibinacci là 55

Thuật toán

genFiboSeries (n)

Đầu vào

số lượng điều khoản tối đa.

Đầu ra

Thuật ngữ Fibonacci thứ n.

Begin
define array named fibo of size n+2
fibo[0] := 0
fibo[1] := 1
for i := 2 to n, do
fibo[i] := fibo[i-1] + fibo[i-2]
done
return fibo[n]
End

Mã mẫu

#include<iostream>
using namespace std;
int genFibonacci(int n) {
   int fibo[n+2]; //array to store fibonacci values
   // 0th and 1st number of the series are 0 and 1
   fibo[0] = 0;
   fibo[1] = 1;
   for (int i = 2; i <= n; i++) {
      fibo[i] = fibo[i-1] + fibo[i-2]; //generate ith term using previous
      two terms
   }
   return fibo[n];
}
int main () {
   int n;
   cout << "Enter number of terms: "; cin >>n;
   cout << n<<" th Fibonacci Terms: "<<genFibonacci(n)<<endl;
}

Đầu ra

Enter number of terms: 10
10th Fibonacci Terms: 55