Напишите функцию, печатающую первые N чисел последовательности Фибоначчи

@надя18 · Регистрация: 28.10.2017

Author24 — интернет-сервис помощи студентам

Последовательность Фибоначчи: 1, 1, 2, 3, 5, 8, 13 ... Вы можете видеть, что первый и второй члены последовательности равны 1. После этого, каждое следующее число является суммой двух предыдущих чисел.
Напишите функцию, печатающую первые N чисел последовательности Фибоначчи.
Входные данные
5
выходные данные
1 1 2 3 5
входные данные
7
выходные
1 1 2 3 5 8 13

@Vigi · 04.12.2017, 08:56

Python

def fib(n):
    ovalue = 0
    value = 1
    if n < 1:
        return 0
    for _ in range(n):
        hold = value
        value += ovalue
        ovalue = hold
    return value
 
print(1, *(fib(n) for n in range(1, int(input()))))

oldnewyear · 04.12.2017, 13:04

Python

def fib(k):
    if k == 1:
        print(1, end = ' ')
        return (k, 0)
    i, j = fib (k - 1)
    print (i+j, end = ' ')
    return (i+j, i)
    
fib(19)

@Garry Galler · 04.12.2017, 14:49

Example of efficiently computing Fibonacci numbers using a cache to implement a dynamic programming technique:

Python

from functools import lru_cache
 
@lru_cache(maxsize=None)
def fib(n):
    if n < 2:
        return n
    return fib(n-1) + fib(n-2)
 
>>> num = 16 # amount of numbers
>>> [fib(n) for n in range(num)]
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610]

@надя18 0 / 0 / 0 Регистрация: 28.10.2017 Сообщений: 31
		1
	Напишите функцию, печатающую первые N чисел последовательности Фибоначчи 03.12.2017, 09:19. Показов 17738. Ответов 3 Метки нет (Все метки) Последовательность Фибоначчи: 1, 1, 2, 3, 5, 8, 13 ... Вы можете видеть, что первый и второй члены последовательности равны 1. После этого, каждое следующее число является суммой двух предыдущих чисел. Напишите функцию, печатающую первые N чисел последовательности Фибоначчи. Входные данные 5 выходные данные 1 1 2 3 5 входные данные 7 выходные 1 1 2 3 5 8 13 0

	04.12.2017, 14:49

Опции темы