(6 ĐIỂM) DÃY FIBONACCI CÓ 2 PHẦN TỬ ĐẦU LÀ 1,1 . CÁC PHẦN TỬ SAU BẰNG...

câu 2: - DE THI THAM KHAO HSG 20152016
Tin học DE THI THAM KHAO HSG 20152016

Câu 2: (6 điểm) Dãy fibonacci có 2 phần tử đầu là 1,1 . Các phần tử sau

bằng tổng hai phần tử đứng ngay trước nó: 1, 1, 2, 3, 5, 8, 13, 21….Nếu kí

hiệu F

n

là số thứ n của dãy Fibonacci, ta có:

F

1

= F

2

= 1, F

n

= F

n-1

+ F

n-2

, n>=3

Hãy viết chương trình nhập từ bàn phím số nguyên n và tính số hạng thứ n

của dãy Fibonacci