Chắc các bạn cũng đã biết dãy Fibonacci là gì rồi. Đó là dãy số mà số tiếp theo là tổng của hai số liền trước, ví dụ: 1, 1, 2, 3, 5, 8, 13, …. Bài viết này sẽ hướng dẫn cho các bạn cách tính số fibonacci bằng phương pháp dùng đệ quy và không dùng đệ quy.
Dùng đệ quy để tính số fibonacci
Công thức truy hồi của dãy fibonacci có dạng: f[n] = f[n-1] + f[n-2] .
Với f[1] = 1; f[2] =1;
Cách tính số Fibonacci trong C
C1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include
#include
int Fibonacci[int n]
{
if [n == 1 || n == 2]
return 1;
return Fibonacci[n - 1] + Fibonacci[n - 2];
}
int main[]
{
int n;
printf["nhap n: "];
scanf["%d", &n];
printf["So Fibonacci thu %d la: %d", n, Fibonacci[n]];
return 0;
}
1
2
nhap n: 6
So Fibonacci thu 6 la: 8
Cách tính số Fibonacci trong C++
C++1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include
using namespace std;
int Fibonacci[int n]
{
if [n == 1 || n == 2]
return 1;
return Fibonacci[n - 1] + Fibonacci[n - 2];
}
int main[]
{
int n;
cout n;
cout