コード:
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;
}
分析: