09
Мар
2017

Рекурсия для вывода чисел Фибоначчи

Нужно вывести требуемый член последовательности, при условии что первый член равен 1, а второй - любое число с консоли.

Получается сделать через цикл, а как можно сделать через рекурсию?

import java.util.Scanner;

class Test {
    Scanner sc = new Scanner(System.in);
    int b = sc.nextInt();
    int c = sc.nextInt();
    int a = 1;
    int sum;

    void fibonacci() {
        for (int i = 0; i < c; i++) {
            sum = a + b;
            a = b;
            b = sum;
            System.out.println("sum=" + sum);
        }
    }
}

public class JavaApplication {
    public static void main(String[] args) {
        Test t = new Test();
        t.fibonacci();
    }
}

Источник: https://ru.stackoverflow.com/questions/637274/%D0%A0%D0%B5%D0%BA%D1%83%D1%80%D1%81%D0%B8%D1%8F-%D0%B4%D0%BB%D1%8F-%D0%B2%D1%8B%D0%B2%D0%BE%D0%B4%D0%B0-%D1%87%D0%B8%D1%81%D0%B5%D0%BB-%D0%A4%D0%B8%D0%B1%D0%BE%D0%BD%D0%B0%D1%87%D1%87%D0%B8

Share

Тебе может это понравится...