代碼：

main.c

#include <stdio.h>//該程序輸出裴波那契數列 
int fibonacci(int n)
{if( n > 1 ){return fibonacci(n-1) + fibonacci(n-2);//注意：這里調用是一直調用左邊函數返回后才調用右邊函數的}else if( n == 1 ){return 1;}else if( n == 0 ){return 0;}
}int main()
{int i = 0;for(i=1; i<=10; i++){printf("fibonacci(%d) = %d\n", i, fibonacci(i));}getchar();return 0;
}

分析：

匯編：