logo

Nhập vào một số N. kiểm tra xem có mấy cách phân tích thành tổng các số fibonanci.

20 điểm

HuongLy

Tin học 23424234

Lớp 12

50đ

08:12:09 16-Dec-2021
Nhập vào một số N. kiểm tra xem có mấy cách phân tích thành tổng các số fibonanci.
Trả lời

Tổng hợp câu trả lời (1)

NgọcDiep

08:12:24 16-Dec-2021

VD: N = 10 -> Có 3 cách phân tích. program bai10; var f:array[1..20] of integer; dd:array[1..20] of boolean; n,i,luu:integer; procedure tim(i:integer); var j:integer; begin if n=0 then begin writeln(i-1); readln; halt; end else begin for j:=1 to luu do if (not dd[j]) and (n>=f[j]) then begin dd[j]:=true; n:=n-f[j]; tim(i+1); dd[j]:=false; n:=n+f[j]; end; end; end; {Chuong trinh chinh} begin write('nhap vao n: ');readln(n); f[1]:=1; f[2]:=1; i:=2; while (f[i]

Hãy giúp mọi người biết câu trả lời này thế nào?

Thành viên cao điểm nhất

    Xem thêm

    Thành viên điểm cao nhất tháng 1

    Xem thêm
    image ads