题目
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39
解决方案一：递归
int Fibonacci(
int n)
{
if(n <=
0 || n >
39)
{
return 0;
}
if(n ==
1)
{
return 1;
}
return Fibonacci(n-
1) + Fibonacci(n-
2);
}
测试结果就不做了，递归实现很简单，但是效率就低了很多，但是也是解决方案之一么。
解决方案二：循环
int Fibonacci(
int n)
{
if(n <=
0 || n >
39)
{
return 0;
}
if(n ==
1)
{
return 1;
}
int one =
0;
int two =
1;
int result =
0;
for(
int i=
2;i <= n;++i)
{
result = one + two;
one = two;
two = result;
}
return result;
}
暂时就这两种思路，就先这样吧，继续加油^_^
