Глава 3
Задача 3.16 "Ряды Фибоначчи "
Так называются ряды чисел, в которых каждое последующее число является суммой двух предыдущих: 1 1 2 3 5 8 13 21 34 55 Напишите программу, выводящую на экран первые 50 значений ряда. Используя вложенные циклы измените программу так, чтобы она выводила только каждое третье число. Какую закономерность вы заметили?
Решение 1
Выведем 50 чисел фибоначчи по простейшему алгоритму.
Код программы:
class Fibonachy {
Fibonachy () {
long a = 1;
long b = 1;
long c = 0;
System.out.print(a + " ");
System.out.print(b + " ");
System.out.println();
for(int i=1; i<17;i++){
c = a+b;
System.out.print(c + " ");
a=b+c;
System.out.print(a + " ");
b=c+a;
System.out.print(b+ " ");
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 ();
}
}
Результат :
Решение 2
Теперь выведем каждое третье число.
Код программы:
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;
// System.out.print(a + " ");
b=c+a;
// System.out.print(b+ " ");
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 ();
}
}
Результат :
Назад |
Начало урока |
Вверх |
Вперед
Содержание
