Глава 5
Задача 5.7 "Вновь Фибоначчи."
В задаче 3.16 требовалось вывести последовательность Фибоначчи. Измените программу так, чтобы выводилось только каждое третье значение. Какое свойство характерно для этих значений?
Решение
Числа Фибоначчи - так называются ряды чисел, в которых каждое последующее число является суммой двух предыдущих:
1 1 2 3 5 8 13 21 34 55
При рассмотрении последовательности Фибоначчи, в которой выведено каждое третье значение, я заметил например такое свойство: если какое-либо число умножить на 4, а затем к полученному произведению добавить предыдущее число, то получится последующее число!
Код программы:
class Fibonachy {
Fibonachy () {
long a = 1;
long b = 1;
long c = 0;
System.out.println();
for(int i=1; i<17;i++){
c = a+b;
System.out.print(c + " ");
a=b+c;
b=c+a;
System.out.println();
}
}
// All programs must have a main method
public static void main (String [ ] args) {
// Start the program running from its constructor
new Fibonachy ();
}
}
Результат :
Назад |
Начало урока |
Вверх |
Вперед
Содержание
