c++编程实现:求斐波那契(Fibonacci)数列,1,1,2,3,5,8,… …的前20项及前20项和。
int FibonacciX(int x)
{
if(x == 1 || x==2)
{
return 1;
}
else
{
return FibonacciX(x-1) + FibonacciX(x-2);
}
}
int main()
{
int sum=0,n;
for(int i=1;i<20;i++)
{
n = FibonacciX(i);
sum += n;
printf("%d,",n);
}
printf("\nSum =%d",sum);
}