Lập trình Java - Viết chương trình tìm số Fibonacci thứ n.
Dãy số Fibonacci được định nghĩa như sau: F0 =1, F1 = 1; Fn = Fn-1 + Fn-2 với n>=2. Hãy viết chương trình tìm số Fibonacci thứ n.
Mã nguồn chương trình:
import java.util.Scanner;
public class Bai09 {
public static int nhap(){
Scanner input= new Scanner(System.in);
boolean check= false;
int n=0;
while(!check){
System.out.print(" ");
try{
n= input.nextInt();
check= true;
}catch(Exception e){
System.out.println("Ban phai nhap so! hay nhap lai...");
input.nextLine();
}
}
return (n);
}
public static void main(String[] args) {
System.out.print("Nhap n");
int n= nhap();
int[] f= new int[n+1];
f[0]= 1; f[1]= 1;
for(int i=2;i<=n;i++)
f[i]= f[i-1]+f[i-2];
System.out.println("So Fibonanci thu "+n+" la: f["+n+"]= "+f[n]);
}
}
Kết quả:
Nhap n Ban phai nhap so!
10
So Fibonanci thu 10 la: f[10]= 89