Viết chương trình nhập từ bàn phím số nguyên dương N và đưa ra màn hình số hạng thứ N của dãy Phi-bo-na-xi

  1. Tác giả: LTTK CTV
    Đánh giá: ✪ ✪ ✪ ✪ ✪

    Dãy F là dãy Phi-bo-na-xi nếu:
    F0=0, F1 = 1, Fn = Fn-1 + Fn-2 với N≥2
    Viết chương trình nhập từ bàn phím số nguyên dương N và đưa ra màn hình số hạng thứ N của dãy Phi-bo-na-xi. Chương trình của bạn thực hiện với giá trị lớn nhất của N là bao nhiêu?
    Trả lời

    Ta cần viết chương trình nhập vào từ bàn phím số nguyên dương N và đưa ra màn hình sổ hạng thứ N của dãy Phi-bô-nan-xi và đưa ra kết luận: với giá trị lớn nhất nào của N thì chương trình thực hiện được?
    Chương trình:
    PHP:
    1. program bai7_chuong4;
    2. uses crt;
    3. var
    4. N,i: word;
    5. F,F1,F2: word;
    6. Begin
    7. clrscr;
    8. repeat
    9. writeln('Tim so hang thu N cua day Fibonaxi, Nĩ='));
    10. readln(N);
    11. if N<=2 then writeln(’Moi nhap lai !');
    12. until N>2 F1:= 1 F2:= 2 for i:= 3 to N do
    13. begin
    14. F:= F1 + F2;
    15. Fl:= F2;
    16. F2:= F;
    17. end;
    18. writeln('So fibonaxi thu', N: 5, ' la ’, F: 10);
    19. readln;
    Khi chạy chương trình, nếu nhập N<2, chẳng hạn N= / thì trên chương trình đưa ra thông báo "Moi nhap lai". Còn khi nhập N>—2, chẳng hạn N =7 thì chương trình đưa ra kết quả: "So fibonaxi thu 7 la 21"
    Kết quả chương trình đưa ra kết quả như hình 65 dưới đây:
    01.jpg
    Chương trình trên chỉ chạy được với N=1001 vì số Fi-bô-na-xi thứ 1001 là 65048, số số Fi-bô-na-xi thứ 1002 vượt quá phạm vi của kiểu word.