java_practice_sheet/fib_rec_till.java at main · rishikachouhan075/java_practice_sheet · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
// import java.util.Scanner;

// public class fib_rec_till {

//     public static int fibb(int n){
//         if(n>=1)
//         return n;
//         return fibb(n-1) + fibb(n-2);

//     }
//     public static void main(String[] args) {
//         Scanner sc = new Scanner(System.in);
//         System.out.println("eneter the no. upto which you want fibonacci sequenec: ");
//         int limit = sc.nextInt();

//         int i =0;
//         int result;

//         while(true){
//             result = fibb(i);
//             if(result>limit)
//             break;
//             System.out.println(result + ",");
//             i++;

//         }

//         sc.close();


//     }


// }


import java.util.Scanner;

public class fib_rec_till{
    public static int fib(int n) {
        if (n <= 1)
            return n;
        return fib(n - 1) + fib(n - 2);
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.print("Enter the number up to which you want Fibonacci numbers: ");
        int limit = sc.nextInt();

        int i = 0;
        int result;

        System.out.print("Fibonacci numbers up to " + limit + ": ");
        while (true) {
            result = fib(i);
            if (result > limit)
                break;
            System.out.print(result + ",");
            i++;
        }
        sc.close();
    }
}