9 августа, 00:58

Решите задачу на Паскале. Числа Фибоначчи определяются как а (0) = 1, а (1) = 1, а (i) = a (i-1) + a (i-2). Найти десятое число Фибоначчи. Найти : a) N-ое число Фибоначчи

б) Сумму первых N чисел Фибоначчи

0
Ответы (1)
  1. 9 августа, 01:46
    0
    program FibonachiNums;

    function FibN (n: integer) : BigInteger;

    begin

    var (f1, f2) : = (BigInteger (1), BigInteger (1)) ;

    for var i : = 3 to n do

    (f1, f2) : = (f2, f1 + f2) ;

    result : = f2;

    end;

    function FibSumN (n: integer) : BigInteger;

    begin

    var (f1, f2) : = (BigInteger (1), BigInteger (1)) ;

    var Sum: BigInteger;

    if n = 0 then Sum : = 0

    else Sum : = 1;

    for var i : = 2 to n do

    begin

    (f1, f2) : = (f2, f1 + f2) ;

    Sum + = f1;

    end;

    result : = Sum

    end;

    begin

    Println ('десятое число Фибоначчи:', FibN (10)) ;

    var n : = 100;

    Writeln ($'{n}-е число Фибоначчи: ', FibN (n)) ;

    Println ($'Сумма первых {n} чисел Фибоначчи:', FibSumN (n))

    end.
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Решите задачу на Паскале. Числа Фибоначчи определяются как а (0) = 1, а (1) = 1, а (i) = a (i-1) + a (i-2). Найти десятое число Фибоначчи. ...» по предмету 📗 Информатика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы
Новые вопросы по информатике
Объём видеопамяти составляет 100 Кбайт. Графический режим работает в режиме 640 х200 пикселей. Какое максимальное кол-во цветов может содержать палитра?
Ответы (1)
Переведите число 202 из восьмеричной системы счисления в десятичную
Ответы (1)
Переведите величины из одних единиц измерения информации в другие: 1 4 Гбайта=? Кбайт 2 217 Мбайт=? Гбайт 3 13 Мбит=? бит 4 27 Гбит=? бит 5 228 бит=? Мбайт 6 227 Гбит=? Мбайт 7 231 Кбайт=? Мбит
Ответы (1)
Вводятся 3 числа, вывести на экран нечетные числа pascal
Ответы (1)
1. Посчитай, сколько бит информации содержит 19 байт 2. Посчитай, сколько байт информации содержат 2 кб 3. Посчитай, сколько байт информации содержит 144 бит
Ответы (2)
Мощность первого в алфавита составляет 2048 символов информационный вес символа на второго алфавита она 2 бита меньше чем информационный вес символа из первого алфавита определите мощность второго алфавита
Ответы (1)
Известно правило кодирования - после каждой гласной буквы ставится буква "и", после каждой согласной - "ц". Зашифруй слова: практикум, принтер, секрет, честь.
Ответы (1)
Представить целое десятичное число 171 во внутримашинном представлении размером два байта.
Ответы (1)
Для записи текста использовался 64-символьный алфавит. Какое колисество информации в байтах содержит 3 страницы текста, если на каждой странице расположено 40 строк по 60 символов в строке?
Ответы (1)
Дано трехзначное число X. Проверить, будет ли произведение его цифр четным числом
Ответы (1)