День Фибоначчи

int fib(int n)
{
    int a = 0, b = 1, c;
    if (n == 0)
        return a;
    for (int i = 2; i <= n; ++i)
    {
        c = a + b;
        a = b;
        b = c;
    }
    return b;
}

int fib(int n)
{
    int a{0}, b{1};
    for (int i{0}; i < n; ++i)
        a = std::exchange(b, a + b);
    return a;
}

int fib(int n)
{
    if (n == 0)
        return 0;
    if (n == 1)
        return 1;
    return fib(n-1) + fib(n-2);
}

#include <iostream>
 
int main() {
    int n;
    std::cout << "n: ";
    std::cin >> n;
 
    int prev = 1;
    int curr = 0;
    int count = 1;
 
    while (count < n) {
        int temp = curr;
        curr = curr + prev;
        prev = temp;
        count++;
    }
 
    std::cout << curr << std::endl;
 
    return 0;
}

#define SQRT5 2.2360679774997896964091736687313
#define PHI   (0.5 + 0.5 * SQRT5)
 
// вычисление n-ного числа Фибоначчи по формуле Бине
unsigned long long binet(unsigned n)
{
  /*long double f = (pow(0.5 * (1 + SQRT5), n) - 
                   pow(0.5 * (1 - SQRT5), n)) / SQRT5;  */
  long double f = (pow(PHI, n) - 1 / pow(-PHI, n)) / (2 * PHI - 1);                
  return llround(f);                 
}

#include <iostream>
 
int main() {
    int n;
    std::cout << "n: ";
    std::cin >> n;
 
    int fibonacci_number;
 
    if (n == 0) {
        fibonacci_number = 0;
    } else if (n == 1 || n == 2) {
        fibonacci_number = 1;
    } else {
        int previous_previous_number = 0;
        int previous_number = 1;
        fibonacci_number = 1;
        int current_position = 3;
 
        while (current_position < n) {
            fibonacci_number += previous_number;
            previous_previous_number = previous_number;
            previous_number = fibonacci_number - previous_previous_number;
            current_position++;
        }
    }
 
    std::cout << fibonacci_number << std::endl;
 
    return 0;
}

#include <iostream>
 
long long fibonacci(int n) {
    long long n1 = 0;
    long long n2 = 1;
 
    for (int i = 0; i < n; i++) {
        long long res = n1 + n2;
        n1 = n2;
        n2 = res;
    }
 
    return n1;
}
 
int main() {
    std::cout << fibonacci(100000) << std::endl;
    return 0;
}