По разделам



Задача While 26


Дано целое число N (> 1), являющееся числом Фибоначчи: N = FK
(определение чисел Фибоначчи дано в задании While24). Найти целые
числа FK−1 и FK+1 — предыдущее и последующее числа Фибоначчи.

Код (C/C++)

#include <stdio.h>
int main(void)
{
   int n;
   printf("N:");
   scanf("%i",&n);
   int f1=1,f2=1,f=0;
 
   while (f<n+1){
       f=f2+f1;
       f2=f1;
       f1=f;
   }
   printf("%i\n",f);
   return 0;
}

Код (Python)

import random

fib = []

def Fib1(N):
    if N < len(fib):
        #print("Fast")
        return fib[N-1]
    if N == 1 or N == 2:
        if N > len(fib):
            fib.append(1)
        return 1
    #print("Slow")
    y = Fib1(N-2) + Fib1(N-1)
    if N > len(fib):
        fib.append(y)
    return y

K = random.randint(1,40)
#N = 4181
print("K = ",K)
N = Fib1(K)
print("Fibonacci Number (N): ", N)

F1 = F2 = 1
print(1,":",F1)
print(2,":",F2)
i = 2
while F1 < N:
    F0, F1, F2 = F1, F2, F1+F2
    i += 1
    print(i,":",F1)
print()
print("{0} + {1} = {2}".format(F0,N,F2))
									

Код (Pascal)

program While26;
var
  N,F,F1,F2 :Integer;
begin
  Write('Введите число N: ');
  Readln(N);
  F1:=1;
  F2:=1;
  F:=0;
  while F < N do
   begin
    F:=F2+F1;
    F2:=F1;
    F1:=F;
   end;
  Writeln(F2,' ',F1+F2);
end.
									




While. Абрамян
While 1 Просмотров: 25
While 2 Просмотров: 19
While 3 Просмотров: 13
While 4 Просмотров: 23
While 5 Просмотров: 16
While 6 Просмотров: 18
While 7 Просмотров: 12
While 8 Просмотров: 12
While 9 Просмотров: 14
While 10 Просмотров: 14
While 11 Просмотров: 17
While 12 Просмотров: 46
While 13 Просмотров: 10
While 14 Просмотров: 16
While 15 Просмотров: 17
While 16 Просмотров: 20
While 17 Просмотров: 13
While 18 Просмотров: 17
While 19 Просмотров: 16
While 20 Просмотров: 25
While 21 Просмотров: 19
While 22 Просмотров: 16
While 23 Просмотров: 19
While 24 Просмотров: 13
While 25 Просмотров: 16
While 26 Просмотров: 11
While 27 Просмотров: 10
While 28 Просмотров: 13
While 29 Просмотров: 12
While 30 Просмотров: 12

Комментарии

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