求第n个斐波那契数,用迭代和递归两种方法。
程序员文章站
2024-03-19 19:05:40
...
什么叫斐波那契数呢?
这个数是由来是意大利数学家,斐波那契在研究兔子问题得来的一个数学问题。
具体形式是类似于这样一个数列
1 1 2 3 5 8 13 21···;
简单理解前面两个数加起来是后面数。
所以求第n个数具体代码我们来看看:
#include<stdio.h>
#include<assert.h>
int recursion(int input)//递归
{
assert(input>0);
if(input<=2)
{
return 1;
}
return recursion(input-1)+recursion(input-2);
}
int ineration(int input)//迭代
{
int n = 0;
int current = 1;
int cur_front = 1;
int cur_front_front = 1;
assert(input>0);
for(n=input; n>2; n--)
{
cur_front_front = cur_front;
cur_front = current;
current = cur_front+cur_front_front;
}
return current;
}
int main()
{
int result = 0;
int input = 0;
printf("please enter number:\n");
scanf("%d",&input);
result = recursion(input);
//result = ineration(input);
printf("%d\n",result);
return 0;
}
这段代码,用了两个调用函数,,这里看一下两种方法思路。
迭代:
递归:
图虽然很丑,但递归思想就是这样!