Описати функцію Fib (N) цілого типу, яка обчислює N-й елемент попослідовності чисел Фібоначчі FK, яка описується наступними формулами: F1 = 1, F2 = 1, FK = FK-2 + FK-1, K = 3, 4, Використовуючи функцію Fib, знайти п'ять чисел Фібоначчі з даними номерами N1, N2, ..., N5. Python

Объяснение:

ответ, проверенный экспертом

4,0/5

1

petyaGavrikov

главный мозг

6.1 тыс. ответов

30 млн пользователей, получивших

#include <iostream>

using namespace std;

int Fib(int n){

int f0=1;

int f1=1;

int f;

for (int i=3;i<=n;i++) {

  f=f0+f1;

  f0=f1;

  f1=f;

    }

return f;

}

int main() {

for (int i=3;i<8;i++){

  cout << "Fib(" << i << ") = " << Fib(i) << "\n";

}

}

Пример:

Fib(3) = 2

Fib(4) = 3

Fib(5) = 5

Fib(6) = 8

Fib(7) = 13

Объяснение:

def fib(n):

 a[0]=1

 a[1]=1

 for i in range (2,n):

   a[i]= a[i-2]+a[i-1]

 return a[i]  

n=int(input())

a=[0]*n

print(fib(n))

print('Весь ряд Фибоначчи до n элемента', a)