По разделам

 

Решение задачи 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 Просмотров: 9452
While 2 Просмотров: 5363
While 3 Просмотров: 6909
While 4 Просмотров: 7994
While 5 Просмотров: 5271
While 6 Просмотров: 5350
While 7 Просмотров: 4152
While 8 Просмотров: 4888
While 9 Просмотров: 5430
While 10 Просмотров: 4649
While 11 Просмотров: 3909
While 12 Просмотров: 5269
While 13 Просмотров: 3561
While 14 Просмотров: 3566
While 15 Просмотров: 4027
While 16 Просмотров: 5061
While 17 Просмотров: 3696
While 18 Просмотров: 4075
While 19 Просмотров: 2958
While 20 Просмотров: 4883
While 21 Просмотров: 2442
While 22 Просмотров: 4135
While 23 Просмотров: 2921
While 24 Просмотров: 3860
While 25 Просмотров: 2243
While 26 Просмотров: 2320
While 27 Просмотров: 1970
While 28 Просмотров: 2268
While 29 Просмотров: 2849
While 30 Просмотров: 3127

Комментарии

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



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