15 Jun 2024•C++ / Python / TypeScript•Easy

Fibonacci Number

Collected C++, Python, TypeScript solutions for fibonacci number. Add a dedicated write-up later if you want deeper notes.

View original LeetCode question

auto-generated entry for Fibonacci Number. the solution files are available below.

solution files

C++ fibonacci-number/synced-solution.cpp
Python fibonacci-number/synced-solution.py
TypeScript fibonacci-number/synced-solution.ts

Solution files

Python•fibonacci-number/synced-solution.py

class Solution:
    def fib(self, n: int) -> int:
        if n < class="syntax-number">2:
            return n

        a, b = class="syntax-number">0, class="syntax-number">1
        for _ in range(class="syntax-number">2, n + class="syntax-number">1):
            a, b = b, a + b
        return b

C++•fibonacci-number/synced-solution.cpp

class Solution {
public:
    int fib(int n) {
        if (n < class="syntax-number">2) {
            return n;
        }

        int a = class="syntax-number">0;
        int b = class="syntax-number">1;
        for (int i = class="syntax-number">2; i <= n; i++) {
            int next = a + b;
            a = b;
            b = next;
        }
        return b;
    }
};

TypeScript•fibonacci-number/synced-solution.ts

function fib(n: number): number {
    if (n < class="syntax-number">2) {
        return n;
    }

    let a = class="syntax-number">0;
    let b = class="syntax-number">1;
    for (let i = class="syntax-number">2; i <= n; i++) {
        const next = a + b;
        a = b;
        b = next;
    }
    return b;
}