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

static unsigned long fib(unsigned n) {
    return n < 2 ? n : fib(n - 1) + fib(n - 2);
}

int main(int argc, char **argv) {
    unsigned n = argc > 1 ? (unsigned)atoi(argv[1]) : 10;
    printf("fib(%u) = %lu\n", n, fib(n));
    return 0;
}