... đầu………………………………………………… 2 1.2 Định nghĩa số Fibonacci ……………………………………….22. Giải thuật tính số Fibonacci ……………………………………… 3 2.1 Tính số Fibonacci bằng đệ quy………………………………… 3 2.2 Tính số Fibonacci bằng caching………………………………….4 ... 1597, 2584, 4181, 6765. 2. Giải thuật tính số Fibonacci 2.1 Tính số Fibonacci bằng đệ quy Từ định nghĩa về số Fibonacci, ta có công thức tính số Fibonacci thứ n bằng mối quan hệ tái phát sau:F(n)=F(n-1)+F(n-2) ... đó: F(n)=F(n-2) + F(n-1) Vì vậy số Fibonacci được định nghĩa theo công thức sau:2Dãy bắt đầu từ hai số F(0)=0 và F(1)=1. Như vậy, các số đầu tiên của dãy Fibonacci là:0, 1, 1, 2, 3, 5, 8,...