举例说明斐波拉契数列在现实生活中的运用

#include
void fib(int n,int *s)
{
int f1,f2;
if(n==0)*s=0;
else if(n==1)*s=1;
else
{
fib(n-1,&f1);
fib(n-2,&f2);
*s=f1+f2;
}
}
main()
{
int x;
fib(6,&x);
printf(“%d ”,x);
}