Entendiendo la recursividad

#include <stdio.h> int recursiva1(int n){ if(n <= 1){ return 1; } return (recursiva1(n-1)+ recursiva1(n-1)); } int main(int argc, char const *argv[]) { printf("\n%d\n", recursiva1(3) ); return 0; } /* Retorna 4 con n = 3, porque como n = 3, n no es <= 1, se hace dos veces el llamado recursivo (linea 11) entonces se llama dos veces con n = 2, pero como n = 2 tampoco es <= 1, se hace por cada llamado con n = 2, dos llamados con n = 1, y cada llamado de estos retorna 1, los cuales se suman y dan 4. */