Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // 03. Recursive Fibonacci
- package MoreExercise;
- import java.util.Scanner;
- public class M03 {
- public static void main(String[] args) {
- Scanner scanner = new Scanner(System.in);
- int number = Integer.parseInt(scanner.nextLine());
- System.out.println(fibonacci(number));
- }
- private static int fibonacci(int n) {
- if (n < 2) return n;
- return fibonacci(n - 1) + fibonacci(n - 2);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement