作者:nn371417415 | 来源:互联网 | 2023-05-17 11:57
斐波那契数列:1,1,2,3,5,8,13,21……这个数列从第三项开始,每一项都等于前两项之和。如果设F(n)为该数列的第n项(n∈N+)。菲波那切数列可以概括成如下形式:
斐波那契数列:1,1,2,3,5,8,13,21……这个数列从第三项开始,每一项都等于前两项之和。
如果设F(n)为该数列的第n项(n∈N+)。菲波那切数列可以概括成如下形式:
在这里我们输出第6个斐波那锲数
递归方法
#define _CRT_SECURE_NO_WARNINGS
# include
int fib(int n)
{
while (n <2)
return n;
while (n >= 2)
return fib(n - 1) + fib(n - 2);
}
int main()
{
printf("%d\n", fib(6));
system("pause");
return 0;
}
//非递归
#define _CRT_SECURE_NO_WARNINGS
# include
int fib(int n)
{
int i = 0, f1 = 0, f2 = 1, f3 = 0;
if (n <2)
return n;
if (n>=2)
for (i = 2; i <= n;i++)
{
f3 = f1 + f2;
f1 = f2;
f2 =f3;
}
return f3;
}
int main()
{
printf("%d\n", fib(6));
system("pause");
return 0;
}