#include<stdio.h>
int fun(int a)
{
if(a==1||a==0)
return 1;
return fun(a-1)+fun(a-2);
}
int wbnq(int *num)
{
int sum=0,i=0;
for(i=2;i<20;i++)
{
num[i]=num[i-1]+num[i-2];
}
return num[19];
}
int main(int argc, const char *argv[])
{
int num[22]={1,1};
printf("%d ",fun(19));
return 0;
}
运行结果