1 2 3 4 5 6 7 8 9 10
#include <stdlib.h> int fib(int n) { if (n < 2) { return n; } return fib(n - 1) + fib(n - 2); } int main() { return fib(100); }