Задача:

Напишите программу, которая запрашивает у пользователя число и выводит все числа Фибоначчи до этого числа. Java.

План:

• Алгоритм решения
• Код программы
• Примеры входных данных и ожидаемых результатов
• Объяснение кода программы
• Блок-схема

Алгоритм решения:

1. Инициализация:

   • Создаем объект Scanner для ввода данных пользователем.
   • Запрашиваем у пользователя число и сохраняем его в переменную limit.
   • Инициализируем переменные first и second значениями 0 и 1 соответственно.

2. Вывод последовательности Фибоначчи:

   • Запускаем цикл while, который продолжается, пока first не превысит limit.
   • Внутри цикла: a. Выводим текущее значение first. b. Вычисляем следующее число Фибоначчи: next = first + second. c. Обновляем значения: first = second, second = next.

3. Завершение:

   • Закрываем объект Scanner.

Алгоритм генерирует и выводит числа Фибоначчи, начиная с 0 и 1, до тех пор, пока очередное число не превысит заданный пользователем предел.

Код программы на языке Java:

import java.util.Scanner;

public class FibonacciSequence {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("Enter a number: ");
        int limit = scanner.nextInt();
        
        int first = 0;
        int second = 1;
        
        System.out.println("Fibonacci sequence up to " + limit + ":");
        
        while (first <= limit) {
            System.out.print(first + " ");
            
            int next = first + second;
            first = second;
            second = next;
        }
        
        scanner.close();
    }
}

Примеры входных данных и ожидаемых результатов:

Input: 10
Output:
Enter a number: 10
Fibonacci sequence up to 10:
0 1 1 2 3 5 8

Input: 100
Output:
Enter a number: 100
Fibonacci sequence up to 100:
0 1 1 2 3 5 8 13 21 34 55 89

Input: 5
Output:
Enter a number: 5
Fibonacci sequence up to 5:
0 1 1 2 3 5

Input: 1
Output:
Enter a number: 1
Fibonacci sequence up to 1:
0 1 1

Input: 0
Output:
Enter a number: 0
Fibonacci sequence up to 0:
0

Объяснение кода программы:

1. Импорт и объявление класса:

   import java.util.Scanner;
   
   public class FibonacciSequence {

   Импортируется класс Scanner для ввода данных. Объявляется публичный класс FibonacciSequence.

2. Объявление метода main:

   public static void main(String[] args) {

   Определяется точка входа в программу - метод main.

3. Создание объекта Scanner и ввод числа:

   Scanner scanner = new Scanner(System.in);
   System.out.print("Enter a number: ");
   int limit = scanner.nextInt();

   Создается объект Scanner для чтения ввода. Пользователю предлагается ввести число, которое сохраняется в переменную limit.

4. Инициализация переменных для чисел Фибоначчи:

   int first = 0;
   int second = 1;

   Инициализируются первые два числа последовательности Фибоначчи.

5. Вывод заголовка:

   System.out.println("Fibonacci sequence up to " + limit + ":");

   Выводится сообщение о том, что будет показана последовательность Фибоначчи до введенного числа.

6. Цикл для генерации и вывода чисел Фибоначчи:

   while (first <= limit) {
       System.out.print(first + " ");
   
       int next = first + second;
       first = second;
       second = next;
   }

   Цикл продолжается, пока текущее число Фибоначчи не превысит limit. На каждой итерации выводится текущее число и вычисляется следующее.

7. Закрытие Scanner:

   scanner.close();

   Закрывается объект Scanner для освобождения ресурсов.

Блок-схема:

Нажмите на изображение, чтобы увеличить

Блок-схема к задаче: Напишите программу, которая запрашивает у пользователя число и выводит все числа Фибоначчи до этого числа.