032 - For Loop Challenge 1 (optional)

The fibonacci sequence is a sequence of numbers in which the next number is the sum of the previous two numbers.

 

The first two numbers of the fibonacci sequence are 0, 1.

 

The first 8 numbers of the fibonacci sequence are 0, 1, 1, 2, 3, 5, 8, 13

 

Write some code to print out the first X numbers of the fibonacci sequence.

 

Your output should be on one line, with each number separated by a space. You may assume that x is at least 2.

 

---

Solution

Recursion basic

import java.util.Scanner;
 
class Bakjoon {
    public static void main(String[] args) {
        Scanner inp = new Scanner(System.in);
        System.out.print("In:");
        int x = inp.nextInt();
        //write your code below
        for(int i=0;i<x;i++) {
            System.out.print(Fibonacci(i)+" ");
        }
    }
     public static int Fibonacci(int n) {  
         if(n==0){
             return 0;
         }
         else if(n <= 2) 
             return 1;
         else
             return Fibonacci(n-1) + Fibonacci(n-2);
     }
}