// Duże liczby Fibonacciego
// Data: 25.10.2012
// (C)2020 mgr Jerzy Wałaszek
//---------------------------

program bigfibo;

// Oblicza sumę podanych liczb
//----------------------------
function dodaj(var x, y : ansistring)
               : ansistring;
var
  z : ansistring;
  p, w, i, j, k, n : integer;
begin

  i := length(x);
  j := length(y);

  n := i; if j < i then n := j;

  p := 0;

  z := '';

  for k := 1 to n do
  begin
    w := ord(x[i])+ord(y[j])+p-96;
    dec(i); dec(j);
    p := w div 10;
    z := chr((w mod 10)+48)+z;
  end;

  while i > 0 do
  begin
    w := ord(x[i])+p-48;
    dec(i);
    p := w div 10;
    z := chr((w mod 10)+48)+z;
  end;

  while j > 0 do
  begin
    w := ord(y[j])+p-48;
    dec(j);
    p := w div 10;
    z := chr((w mod 10)+48)+z;
  end;

  if p > 0 then z := chr(p+48)+z;

  if z = '' then z := '0';

  dodaj := z;  // zwracamy wynik dodawania

end;

//********************
//** PROGRAM GŁÓWNY **
//********************

var
  f0, f1, f : ansistring;
  i, n : dword;

begin

  // odczytujemy n
  readln(n);

  // obliczamy fn
  if n = 0 then f := '0'
  else if n = 1 then f := '1'
  else
  begin
    f0 := '0';
    f1 := '1';
    for i := 2 to n do
    begin
      f := dodaj(f0, f1);
      f0 := f1;
      f1 := f;
    end;
  end;

  // wyświetlamy wynik
  writeln(f);

end.

// Duże liczby Fibonacciego
// Data: 25.10.2012
// (C)2020 mgr Jerzy Wałaszek
//---------------------------------------

#include <iostream>
#include <string>

using namespace std;

// Oblicza sumę podanych liczb
//----------------------------
string dodaj(string & x, string & y)
{
  string z;
  int p, w, i, j, k, n;

  i = x.length();
  j = y.length();

  n = i; if(j < i) n = j;

  p = 0;

  z = "";

  for(k = 1; k <= n; k++)
  {
    w = (int)(x[--i])+(int)(y[--j])+p-96;
    p = w/10;
    z = (char)((w%10)+48)+z;
  }

  while(i)
  {
    w = x[--i]+p-48;
    p = w/10;
    z = (char)((w%10)+48)+z;
  }

  while(j)
  {
    w = y[--j]+p-48;
    p = w/10;
    z = (char)((w%10)+48)+z;
  }

  if(p) z = (char)(p+48)+z;

  if(z == "") z = "0";

  return z;  // zwracamy wynik dodawania
}

//********************
//** PROGRAM GŁÓWNY **
//********************

int main()
{
  string f0, f1, f;
  unsigned int i, n;

  // odczytujemy n
  cin >> n;

  // obliczamy fn
  if(!n) f = "0";
  else if(n == 1) f = "1";
  else
  {
    f0 = "0";
    f1 = "1";
    for(i = 2; i <= n; i++)
    {
      f = dodaj(f0, f1);
      f0 = f1;
      f1 = f;
    }
  }

  // wyświetlamy wynik
  cout << f << endl;

  return 0;
}

' Duże liczby Fibonacciego
' Data: 25.10.2012
' (C)2020 mgr Jerzy Wałaszek
'---------------------------------------

' Oblicza sumę podanych liczb
'----------------------------
Function dodaj(ByRef x As String, _
               ByRef y As String) _
               As String
  Dim As string z
  Dim As Integer p, w, i, j, k, n

  i = Len(x)
  j = Len(y)

  n = i: If j < i Then n = j

  p = 0

  z = ""

  For k = 1 To n
    w = Asc(Mid(x, i, 1))+_
        Asc(Mid(y, j, 1))+p-96
    i -= 1: j -= 1
    p = w\10
    z = Chr((w Mod 10)+48)+z
  Next

  While i > 0
    w = Asc(Mid(x, i, 1))+p-48
    i -= 1
    p = w\10
    z = Chr((w Mod 10)+48)+z
  Wend

  While j > 0
    w = Asc(Mid(y, j, 1))+p-48
    j -= 1
    p = w\10
    z = Chr((w Mod 10)+48)+z
  Wend

  If p > 0 Then z = Chr(p+48)+z

  If z = "" Then z = "0"
 
  dodaj = z

End Function

'********************
'** PROGRAM GŁÓWNY **
'********************

Dim As String f0, f1, f
Dim As UInteger i, n

' odczytujemy n
Open Cons For Input As #1
Input #1, n
Close #1

' obliczamy fn
If n = 0 Then
  f = "0"
ElseIf n = 1 Then
  f = "1"
Else
  f0 = "0"
  f1 = "1"
  For i = 2 To n
    f = dodaj(f0, f1)
    f0 = f1
    f1 = f
  Next
End If

' wyświetlamy wynik
Print f

End

# Duże liczby ciągu Fibonacciego
# Data: 3.04.2024
# (C)2024 mgr Jerzy Wałaszek
#-------------------------------

# odczytujemy n
n = int(input())
# obliczamy fn
if n < 2:
    f = n
else:
    f0, f1 = 0, 1
    for i in range(n-1):
        f = f0+f1
        f0, f1 = f1, f
# wyświetlamy wynik
print(f)
print()