#include <stdio.h> int fibonachi(int n); int main() { int result; result = fibonachi(20); printf("Fibonachi = %d \n", result); return 0; } int fibonachi(int n) { if (n == 0) { return 0; } if (n == 1) { return 1; } else { return fibonachi(n - 1) + fibonachi(n - 2); } }