斐波拉存在如下数列1、1、2、4、7、13、24、44、81、149……,现要求该数列第n项的值(n从0开始算)。
#include “stdio.h”
int strlen_r(const char *s)
{
if( *s )
{
return 1+strlen_r(s+1);
}
else
{
return 0;
}
}
int fac(int n) //斐波拉
{
if( n >= 3 )
{
return fac(n-1)+fac(n-2);
}
else if ( n == 2 )
{
return 1;
}
else
{
return 1;
}
return -1;
}
int main()
{
printf("%d.\n",strlen_r(“abc”));
printf("%d.\n",strlen_r(""));
printf("%d.\n", fac(9));
return 0;
}