Program Deret Fibonacci [ARRAY]

Program bilangan fibonacci pada deret ke-n

Bilangan fibonacci adalah bilangan seperti: 1 1 2 3 5 8 13 ... dst. 

Jadi jika inputan n = 7, maka hasil adalah 13 

/* Galih Prasetyo 110533430521 S1 PTI 2011 Off. B 23rd February 2012 Program Tabel Kebenaran Algoritma : 1. Deklarasi, i,n,f=1,f2=1,fibo[10] <-- array maksimal 10 2. Tentukan n 3. Tampilkan "Deret Fibonacci -> 1 " 4. decision while ketika n==1 tidak menampilkan apa-apa break 5. decision while ketika n==2 tampilkan 1 break 6. Perulangan i i=1, ketika i<=n-2 maka i++ eksekusi ketika perulangan a. tampilkan f2 b. fibo[i]=f-f2 c. f=f2 <-- Mengubah nilai f d. f2=fibo[i] <-- Mengubah nilai f2 7. Decision, jika n==1 atau n==2 Tampilkan Hasil = 1 8. Jika tidak, tampilkan fibo[n-2] di akhir deret Tampilkan Hasil = fibo[n-2] 9. Program Selesei */ #include <iostream.h> #include <stdlib.h> #include <conio.h> void main() { int i,n,f=1,f2=1,fibo[10]; cout<<"Masukkan n = "; cin>>n; cout<<endl<<"Deret Fibonacci -> 1 "; while(n==1) { cout<<" "; break; } while(n==2) { cout<<"1"; break; } for(i=1;i<=n-2;i++) { cout<<f2<<" "; fibo[i]=f+f2; f=f2; f2=fibo[i]; } if(n==1 || n==2) { cout<<endl<<endl<<"Hasil = 1"<<endl<<endl; } else { cout<<fibo[n-2]; cout<<endl<<endl<<"Hasil = "<<fibo[n-2]<<endl<<endl; } }