Dãy Số Fibonacci Trong Java
Có thể bạn quan tâm
Nội dung chính
- Đề bài
- Lời giải
- Tính dãy số Fibonacci không dùng phương pháp đệ quy
- Tính dãy số Fibonacci sử dụng phương pháp đệ quy
Đề bài
Viết chương trình tìm n số Fibonacci đầu tiên trong java. Số nguyên dương n được nhập từ bàn phím.
Quy luật của dãy số Fibonacci: số tiếp theo bằng tổng của 2 số trước, 2 số đầu tiên của dãy số là 0, 1. Ví dụ: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...
![Dãy số Fibonacci trong Java Dãy số Fibonacci trong Java](/pictures/picfullsizes/2021/03/18/kpk1616033960.png)
Lời giải
Có 2 cách để viết chương trình dãy số Fibonacci trong java
- Tính dãy số Fibonacci trong java không dùng phương pháp đệ quy
- Tính dãy số Fibonacci trong java sử dụng phương pháp đệ quy
Tính dãy số Fibonacci không dùng phương pháp đệ quy
Ví dụ chương trình tính dãy số Fibonacci không sử dụng phương pháp đệ quy:
File: FibonacciExample1.java
package vn.viettuts.baitap; /** * Tính số fibonacci KHÔNG dùng phương pháp đệ quy * * @author viettuts.vn */ public class FibonacciExample1 { /** * main * * @param args */ public static void main(String[] args) { System.out.println("10 số đầu tiên của dãy số fibonacci: "); for (int i = 0; i < 10; i++) { System.out.print(fibonacci(i) + " "); } } /** * Tính số fibonacci thứ n * * @param n: chỉ số của số fibonacci tính từ 0 * vd: F0 = 0, F1 = 1, F2 = 1, F3 = 2 * @return số fibonacci thứ n */ public static int fibonacci(int n) { int f0 = 0; int f1 = 1; int fn = 1; if (n < 0) { return -1; } else if (n == 0 || n == 1) { return n; } else { for (int i = 2; i < n; i++) { f0 = f1; f1 = fn; fn = f0 + f1; } } return fn; } }Kết quả:
10 số đầu tiên của dãy số fibonacci: 0 1 1 2 3 5 8 13 21 34Tính dãy số Fibonacci sử dụng phương pháp đệ quy
Ví dụ chương trình tính dãy số Fibonacci sử dụng phương pháp đệ quy:
File: FibonacciExample2.java
package vn.viettuts.baitap; /** * Tính dãy số Fibonacci bằng phương pháp đệ quy * * @author viettuts.vn */ public class FibonacciExample2 { /** * main * * @param args */ public static void main(String[] args) { System.out.println("10 số đầu tiên của dãy số fibonacci: "); for (int i = 0; i < 10; i++) { System.out.print(fibonacci(i) + " "); } } /** * Tính số fibonacci thứ n * * @param n: chỉ số của số fibonacci tính từ 0 * vd: F0 = 0, F1 = 1, F2 = 1, F3 = 2 * @return số fibonacci thứ n */ public static int fibonacci(int n) { if (n < 0) { return -1; } else if (n == 0 || n == 1) { return n; } else { return fibonacci(n - 1) + fibonacci(n - 2); } } }Kết quả:
10 số đầu tiên của dãy số fibonacci: 0 1 1 2 3 5 8 13 21 34 Check số nguyên tố trong java:
- Check số nguyên tố trong java
- Tính giai thừa trong java
- Chuyển đổi hệ cơ số trong java
Từ khóa » Viết Chương Trình C Tìm N Số Fibonacci đầu Tiên
-
Dãy Số Fibonacci Trong C - Bài Tập C Có Lời Giải - VietTuts
-
Dãy Số Fibonacci Trong C++ - Bài Tập C++ Có Lời Giải - VietTuts
-
[Bài Tập C] In Ra Dãy Số Fibonacci - Freetuts
-
Bài 40. Cách Tính Số Fibonacci Trong C/C++
-
Dãy Fibonacci Trong C | 64 Bài Học Lập Trình C Hay Nhất
-
Lập Trình Căn Bản: Tìm Số Fibonacci Thứ (n), Bằng Vòng Lặp Và Bằng ...
-
Xuất Ra Dãy Số Fibonacci | How Kteam
-
In Ra N Số Fibonacci đầu Tiên - Cộng đồng C Việt
-
Dãy Fibonacci Trong C - Hoclaptrinh
-
Dãy Số Fibonacci Trong C#
-
C++ Bài Tập 3.10: Liệt Kê N Số Nguyên Tố Và Fibonacci đầu Tiên
-
Thuật Toán Tính Dãy Số Fibonacci Bằng 3 Cách Trong C/C++
-
Javascript - Lấy N Số Fibonacci đầu Tiên