Bài 22. Dãy Fibonacci Dãy Fibonacci là dãy số có tỉnh chất: F=F;=1;F,=F1+Fp,2, với n23. Ví dụ : F;=F=1;F;=Fy+Fj=2;F=F3+F;=3;F;=F,+F;=5;.... Em hãy lập trình tim số tự nhiên n nhỏ nhất sao cho: F, 2 M. • Yêu cầu: INPUT - Số tự nhiên M ..

----- Nội dung dịch tự động từ ảnh -----
Bài 22. Dãy Fibonacci
Dãy Fibonacci là dãy số có tỉnh chất: F=F;=1;F,=F1+Fp,2, với n23.
Ví dụ : F;=F=1;F;=Fy+Fj=2;F=F3+F;=3;F;=F,+F;=5;....
Em hãy lập trình tim số tự nhiên n nhỏ nhất sao cho: F, 2 M.
• Yêu cầu:
INPUT
- Số tự nhiên M (0 OUTPUT
In ra mån hình n nhỏ nhất thỏa mãn F, >M.
Ví dụ:
Input
6.
Output Giải thích
Fs=5;
F=8, do
đó n=6
Output Giải thích
F=13;
F=21, do đó
Input
17
8.
n=8