Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.86/7: Рейтинг темы: голосов - 7, средняя оценка - 4.86
 Аватар для Slavik1985
0 / 0 / 1
Регистрация: 08.12.2015
Сообщений: 58

Последовательность Фибоначчи из 11 чисел

16.01.2016, 12:16. Показов 1458. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Интересно как реализовать без помощи объектов типа массив,лист, и т.д. тупо через простую последвательность чисел
типа того:
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void sequence10() {
        int i = 0;
        int a;
        for (; i < 12; i++)
            switch (i) {
            case 0:
                a = 3;
                System.out.print(a + " ");
                break;
            case 1:
                a = 2;
                System.out.print(a + " ");
                break;
            default:
                a = 2 * i - 2;
                System.out.print(a + " ");
                break;
            }
    }
Добавлено через 4 минуты
у самого вышло но только через массивы такого плана потому и спрашиваю как бы через простую последовательность примитивных типов без оболочки типа объект

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
void Fibona44i() {
        int[] f = new int[11];
        for (int i = 0; i < f.length; i++) {
            switch (i) {
            case 0:
            case 1:
                f[i] = 1;
                System.out.print(f[i] + " ");
                break;
            default:
                f[i] = f[i - 1] + f[i - 2];
                System.out.print(f[i] + " ");
            }
        }
    }
 
    void Fibona44i2() {
        int a[] = new int[13];
        for (int i = 0; i < a.length - 2; i++) {
            if (i <= 1) {
                a[i] = 1;
                System.out.print(a[i] + " ");
            } else if (i > 1) {
                a[i] = a[i - 1] + a[i - 2];
                System.out.print(a[i] + " ");
            }
        }
    }
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
16.01.2016, 12:16
Ответы с готовыми решениями:

Последовательность чисел Фибоначчи
Добрый день ,форумчане! Помогите,пожалуйста с завершением процедуры. Fibonacci:=proc(n) #Berechnet eine Liste Fibonacci Zahlen...

Последовательность чисел Фибоначчи
Помогите, пожалуйста, с заданием. Последовательность чисел Фибоначчи U0,U1,... получается по закону U0=0; U1=1; Ui=Ui-1+Ui-2;...

Последовательность чисел Фибоначчи
Последовательность чисел Фибоначчи образуется так, первый и второй член равен 1, каждый следующий равен сумме двух предыдущих (1,1, 2, 3,...

6
10 / 11 / 6
Регистрация: 11.05.2015
Сообщений: 101
16.01.2016, 13:09
Если правильно понял вопрос, то нужно реализовать алгоритм получения ряда чисел Фибоначчи без использования массивов:
Java
1
2
3
4
5
6
7
8
9
10
11
12
    public static void fibo(int n) {
        int i=0;
        int a = 0;
        int b = 1;
        int sum_fib = 1;
        while(i++ < n){
             System.out.print(sum_fib + " ");
             sum_fib = a + b;
             a = b;
             b = sum_fib;
        }
    }
1
 Аватар для HOBATOP
323 / 310 / 206
Регистрация: 14.09.2015
Сообщений: 827
16.01.2016, 18:23
Лучший ответ Сообщение было отмечено Slavik1985 как решение

Решение

Slavik1985, вообще-то, строго говоря, последовательность Фибоначчи существует не только для положительных значений N. Да и в задании не сказано какие именно одиннадцать чисел хотелось бы увидеть. Почему-то большинство полагают что первое число Фибоначчи равно нулю, но, как я уже выше сказал, это не совсем так... Поэтому было бы правильнее вычислять последовательность от какого-то значения и до какого-то (в том числе и отрицательные охватывать. Далее как раз решение, учитывающее всё вышесказанное:
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
class Fibonacci {
    public static void main(String[] args) {
        /*Зададим диапазон вычисления последовательности Фибоначчи.
        В нашеи примере возьмём от - 11 и до 11, но, поскольку имеется ещё и 
        ноль, то добавим к положительному плечу ещё единичку. Итого от -11 до 12
        */
        int from = -11, to = 12, n = to - from;
        for (int i = 0; i < n; i++) {
            System.out.printf(" %.0f ", fib(from));
            from++;
        }
        System.out.println();
    }
    public static double fib(int n) {
        //рассчёт n-ного числа Фибоначчи по формуле Бине
        double pos, neg, numF;
        pos = (1 + Math.sqrt(5)) / 2;
        neg = (1 - Math.sqrt(5)) / 2;
        numF = (Math.pow(pos, n) - Math.pow(neg, n)) / Math.sqrt(5);
        return numF;
    }
}
После отработки программы получим следующую последовательность Фибоначчи:
Java
1
 89  -55  34  -21  13  -8  5  -3  2  -1  1  0  1  1  2  3  5  8  13  21  34  55  89
Спасибо за внимание. Удачи!
P.S.: и да, слева от нуля чередуются значения одно отрицательное другое положительное, так и должно быть.

Добавлено через 6 минут
Кстати вот это:
75025 121393 196418 317811 514229 832040 1346269 2178309 3524578 5702887 9227465
тоже последовательность Фибоначчи из 11 чисел (с 25 по 36).
1
 Аватар для Slavik1985
0 / 0 / 1
Регистрация: 08.12.2015
Сообщений: 58
16.01.2016, 21:14  [ТС]
возможно не по теме но что значит строка 9
Цитата Сообщение от HOBATOP Посмотреть сообщение
System.out.printf(" %.0f ", fib(from));
это рег выражения? если да то где почитать о них
0
 Аватар для HOBATOP
323 / 310 / 206
Регистрация: 14.09.2015
Сообщений: 827
16.01.2016, 21:23
Slavik1985, нет, это не регулярное выражение, это форматированный вывод (System.out.printf). Почитать можно вот тут:
(оригинал)
Formatting Numeric Print Output (The Java™ Tutorials > Learning the Java Language > Numbers and Strings)
https://docs.oracle.com/javase... ormat.html
(вполне понятный и толковый пересказ оригинала)
Форматируем вывод чисел в Java | Easy-Code.ru
http://easy-code.ru/lesson/for... utput-java
1
 Аватар для Slavik1985
0 / 0 / 1
Регистрация: 08.12.2015
Сообщений: 58
16.01.2016, 21:56  [ТС]
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
void Fibona_3(int from,int to){
        double sF=Math.sqrt(5);
        double pos=(1+sF)/2;
        double neg=(1-sF)/2;
        int i=from;
        int n=to-from;
        while(i++<n--){
            double F=(Math.pow(pos, n)-Math.pow(neg, n))/sF;
            System.out.print(" "+F);
            from++;
            };
        System.out.println();
    }
хотел одним методом...где ошыбка?

Добавлено через 24 минуты
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
void Fibona_3(int from,int to){
        double sF=Math.sqrt(5);
        double pos=(1+sF)/2;
        double neg=(1-sF)/2;
        int i=0;
        int n=to-from;
        while(i<n--){
            double F=((Math.pow(pos, n)-Math.pow(neg, n))/sF);
            System.out.format("%2.1f",F);
//          from++;
            };
        System.out.println();
    }
но почему-то числа идут наоборот
0
 Аватар для HOBATOP
323 / 310 / 206
Регистрация: 14.09.2015
Сообщений: 827
16.01.2016, 21:58
Slavik1985, во-первых while (i++ < n), во-вторых Math.pow(pos, from), в-третьих красивше выйдет если сделать System.out.printf(" %.0f", F);. Вроде бы всё, должно заработать.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
16.01.2016, 21:58
Помогаю со студенческими работами здесь

Последовательность чисел Фибоначчи
For33°. Дано целое число N (&gt; 1). Последовательность чисел Фибоначчи FK (целого типа) определяется следующим образом: F1 = 1, ...

Последовательность чисел Фибоначчи
Последовательность чисел Фибоначчи u0,u1,… образуется по закону u0=0; u1=1; ui=ui-1+ui-2 (i=2,3,…). Последовательность f0,f1,…...

Последовательность чисел Фибоначчи
Помогите дописать код. Нужно добавить, чтоб сначала выводилась сама последовательность из чисел Фибоначчи(например из 10), затем нужно было...

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

Вывести последовательность чисел Фибоначчи (от 1-го до N-го)
Дано целое число N (&gt; 1). Последовательность чисел Фибоначчи FK (целого типа) определяется следующим образом: F1 = 1, F2 = 1, FK =...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru