Program Mencari Suku Bilangan Fibonacci Menggunakan Pascal

Angka Fibonacci membentuk urutan menarik yang dapat digunakan untuk model dan memprediksi aspek pasar keuangan dan fenomena alam. Salah satu cara Anda bisa menghitung angka-angka Fibonacci adalah dengan rekursi, tapi ini bisa lambat. Pada artikel ini, kita menghitung angka-angka Fibonacci dengan iterasi dalam C # bahasa, yang mengurangi pekerjaan jauh.

Metode iteratif Fibonacci

Secara konseptual, metode iteratif fibonacci menyimpan hasil dari nomor Fibonacci sebelumnya sebelum komputasi yang berikutnya. Hal ini mengurangi waktu yang dibutuhkan cukup banyak. Untuk menghitung angka Fibonacci pada N posisi tertentu, kita harus loop melalui semua nomor sebelumnya mulai pada posisi


Contoh sourcecodep

rogram cari_suku_fibonacci;
uses wincrt;
var x:array[1..50] of integer;
i,n:integer;
begin
x[1]:=1; x[2]:=1;
write('Anda mencari suku ke : ');readln(n);
write(x[1],' ');
write(x[2],' ');
for i:=3 to n do
begin
x[i]:=x[i-1]+x[i-2];
write(x[i],' ');
end;
writeln;
writeln('Suku ke ',i,' = ',x[i]);
readln;
end.