По разделам

 

Решение задачи 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 Просмотров: 9557
While 2 Просмотров: 5436
While 3 Просмотров: 6975
While 4 Просмотров: 8130
While 5 Просмотров: 5347
While 6 Просмотров: 5424
While 7 Просмотров: 4199
While 8 Просмотров: 4948
While 9 Просмотров: 5493
While 10 Просмотров: 4709
While 11 Просмотров: 3948
While 12 Просмотров: 5316
While 13 Просмотров: 3610
While 14 Просмотров: 3607
While 15 Просмотров: 4078
While 16 Просмотров: 5149
While 17 Просмотров: 3752
While 18 Просмотров: 4117
While 19 Просмотров: 2997
While 20 Просмотров: 4938
While 21 Просмотров: 2487
While 22 Просмотров: 4200
While 23 Просмотров: 2951
While 24 Просмотров: 3897
While 25 Просмотров: 2272
While 26 Просмотров: 2347
While 27 Просмотров: 2006
While 28 Просмотров: 2293
While 29 Просмотров: 2885
While 30 Просмотров: 3171

Комментарии

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



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