[Bài tập Java]: Bài tập dãy Fibonacci trong java

Ủng hộ AnonyHome Team
Chờ một chút: bạn thấy bài viết có ích chứ? Hãy chia sẻ nó với mọi người nhé!

Trong hướng dẫn này các bạn sẽ cùng AnonyHome tìm hiểu về dãy Fibonacci trong Java. Có 2 cách để viết chương trình dãy Fibonacci này:

  • Dùng phương pháp đệ quy
  • Không sử dụng phương pháp đệ quy

Xem thêm tài liệu Java: Khóa học Java tiếng Việt từ FPT Software

Đề bài: 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. 

Code chương trình dãy Fibonacci trong java

package codejava;
import java.util.Scanner;
public class Main {
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]);
}
}

Như vậy đây là một đoạn code khá đơn giản về thuật toán Fibonacci trong Java. Ngoài ra còn có nhiều bài tập về thuật toán này các bạn có thể tìm hiểu thêm. Đừng quên theo dõi fanpage AnonyHome nhé: fb.com/AnonyHome

Share
0 0 vote
Vui lòng đánh giá bài viết
Subscribe
Notify of
guest
0 Comments
Inline Feedbacks
View all comments
XEM THÊM
Chia sẻ tài liệu học Lập…
0
Bạn thích bài viết chứ? Hãy để lại bình luận.x
()
x