summaryrefslogtreecommitdiff
path: root/anim/tools/fib.c
blob: 975f1a67c4994646ccd56b7a05227b82f5cf24a8 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
#include <stdio.h>

long fib(long n) {
    if (n < 2)
        return n;
    return fib(n-1) + fib(n-2);
}

int main(void) {
    printf("%ld\n", fib(5));
    return 0;
}