По разделам

 

Решение задачи Proc 36


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

Код (C/C++)

#include <stdio.h>
int fib(int n){
    int fk, fk1=1, fk2=1;
    int i;
    for (i=3;i<=n; ++i) {
        fk=fk2+fk1;
        fk2=fk1;
        fk1=fk;
    }
    return fk;
}
 
int main(void)
{
    int i, n;
    for (i=1; i<=5; ++i){
        printf("N:");
        scanf("%i", &n);
        printf("fib: %i\n",fib(n));
    }
    return 0;
}

Код (Python)

import random

def Fib(N):
    f1 = 1
    f2 = 1
    if N <= 2:
        return 1
    while N > 2:
        F = f1 + f2
        f1 = f2
        f2 = F
        N -= 1
    return F

for i in range(1,16):
    #x = random.randrange(1,16)
    x = i
    print(x,":",Fib(x))

									

Код (Pascal)

program Proc36;
 
Function  Fib(N:Integer):Integer;
var
  i:integer;
  Fk,Fk1,Fk2 :Integer;
begin
  Fk1:=1;
  Fk2:=1;
  For i:=3  to N do
  begin
   Fk:=Fk2+Fk1;
   Fk2:=Fk1;
   Fk1:=Fk;
  end;
   Fib:=Fk;
end;
 
var
  N,i:Integer;
 
begin
 for i:=1 to 5 do
  begin
   Write('N :');
   Readln(N);
   Writeln( Fib(N) );
  end;
   Readln;
end.
									




Proc. Абрамян
Proc 1 Просмотров: 6575
Proc 2 Просмотров: 5072
Proc 3 Просмотров: 5179
Proc 4 Просмотров: 4337
Proc 5 Просмотров: 3408
Proc 6 Просмотров: 4659
Proc 7 Просмотров: 3927
Proc 8 Просмотров: 3027
Proc 9 Просмотров: 3158
Proc 10 Просмотров: 2917
Proc 11 Просмотров: 3017
Proc 12 Просмотров: 2215
Proc 13 Просмотров: 2454
Proc 14 Просмотров: 2697
Proc 15 Просмотров: 1898
Proc 16 Просмотров: 2885
Proc 17 Просмотров: 2527
Proc 18 Просмотров: 2445
Proc 19 Просмотров: 2365
Proc 20 Просмотров: 3226
Proc 21 Просмотров: 3334
Proc 22 Просмотров: 2453
Proc 23 Просмотров: 2438
Proc 24 Просмотров: 1693
Proc 25 Просмотров: 2076
Proc 26 Просмотров: 1842
Proc 27 Просмотров: 2055
Proc 28 Просмотров: 1764
Proc 29 Просмотров: 1949
Proc 30 Просмотров: 2485
Proc 31 Просмотров: 1700
Proc 32 Просмотров: 1262
Proc 33 Просмотров: 1303
Proc 34 Просмотров: 1721
Proc 35 Просмотров: 1196
Proc 36 Просмотров: 1659
Proc 37 Просмотров: 1513
Proc 38 Просмотров: 1223
Proc 39 Просмотров: 1123
Proc 40 Просмотров: 1868
Proc 41 Просмотров: 1927
Proc 42 Просмотров: 1176
Proc 43 Просмотров: 1145
Proc 44 Просмотров: 1033
Proc 45 Просмотров: 1166
Proc 46 Просмотров: 1067
Proc 47 Просмотров: 1103
Proc 48 Просмотров: 854
Proc 49 Просмотров: 1072
Proc 50 Просмотров: 2113
Proc 51 Просмотров: 1708
Proc 52 Просмотров: 1734
Proc 53 Просмотров: 1206
Proc 54 Просмотров: 1289
Proc 55 Просмотров: 1186
Proc 56 Просмотров: 1769
Proc 57 Просмотров: 1534
Proc 58 Просмотров: 1216
Proc 59 Просмотров: 1130
Proc 60 Просмотров: 1430

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться



Заявка на расчет