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; }