Числа Фибоначчи Java
Данная статья написана командой Vertex Academy. Это одна из статей из нашего "Самоучителя по Java."
Условие задачи:
Выведите на экран первые 11 членов последовательности Фибоначчи. Напоминаем, что:
- первый и второй члены последовательности равны единицам
- а каждый следующий — сумме двух предыдущих
То есть числа Фибоначчи - это 1 1 2 3 5 8 13 21 34 55 89 и т.д.
Решение:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
public class Test { public static void main(String[] args){ int n0 = 1; int n1 = 1; int n2; System.out.print(n0+" "+n1+" "); for(int i = 3; i <= 11; i++){ n2=n0+n1; System.out.print(n2+" "); n0=n1; n1=n2; } System.out.println(); } } |
Если Вы запустите данный код на компьютере, в консоли Вы увидите:
1 1 2 3 5 8 13 21 34 55 89
Комментарии к задаче:
Создаем 3 переменные.
- В первые 2 переменные присваиваем число 1, потому что первый и второй член Фибоначчи равны 1.
- А также объявляем переменную n2.
|
1 2 3 |
int n0 = 1; int n1 = 1; int n2; |
Далее выводим с помощью system.out.print() первые 2 числа последовательности Фибоначчи. Обратите внимание, что мы использовали System.out.print(), а не System.out.println() для того, чтоб первые числа последовательности 1 1 стали в ряд горизонтально.
|
1 |
System.out.print(n0+" "+n1+" "); |
И далее с помощью цикла for суммируем 2 предыдущих числа последовательности, чтоб получить новое число последовательности. А также цикл ограничиванием условием i<=11, поскольку согласно условия задачи нам необходимо вывести первые 11 чисел последовательности Фибоначчи.
|
1 2 3 4 5 6 |
for(int i = 3; i <= 11; i++){ n2=n0+n1; System.out.print(n2+" "); n0=n1; n1=n2; } |
И после этого выводим полученную последовательность чисел в консоль:
|
1 |
System.out.println(); |
Надеемся - наша статья была Вам полезна. Есть возможность записаться на наши курсы по Java. Детальную информацию смотрите у нас на сайте.