遞迴求數列1 1 1 3 5 9 17 31 57的前30項

遞迴求數列1 1 1 3 5 9 17 31 57的前30項

#include“stdio.h”
int fib(int n)
{
if(n==1||n==2||n==3)
return 1;
else
return fib(n-1)+fib(n-2)+fib(n-3);
}
main()
{
int n;int i=1;
while(i