斐波那契数列
第一种 递归法：斐波那契数列的规律为：Fibon(n) = Fibon(n-1) + Fibon(n-2)
例如：
#include<stdio.h>
int Fibon(int n)
{
if (n == 1|| n == 2)
{
return 1;
}
else
{
return Fibon(n-1)+ Fibon(n-2);
}
}
int main()
{
int Fibon(int n)
{
if (n == 1|| n == 2)
{
return 1;
}
else
{
return Fibon(n-1)+ Fibon(n-2);
}
}
int main()
{
int n;
cin>>n;
for (int i = 1; i <= n; i++)
{
printf("%d ", Fibon(i));
}
return 0;
}
for (int i = 1; i <= n; i++)
{
printf("%d ", Fibon(i));
}
return 0;
}
当n的位数大时，编译的速度就会很慢。
对于斐波那契数列我们最好还是使用for循环来写。
第二种 for 循环：（简单高效）
例如：
#include<stdio.h>
int Fibon1(int n)
{
int f1 = 1;//1//2
int f2 = 1;//2//3
int f3 = 1;//2//3
for(int i=2; i<n; i++)
{
f3 = f1+f2;
f1 = f2;
f2 = f3;
}
return f3;
}
int main()
{
for (int i = 1; i <= 10; i++)
{
printf("%d ", Fibon1(i));
}
return 0;
}
int Fibon1(int n)
{
int f1 = 1;//1//2
int f2 = 1;//2//3
int f3 = 1;//2//3
for(int i=2; i<n; i++)
{
f3 = f1+f2;
f1 = f2;
f2 = f3;
}
return f3;
}
int main()
{
for (int i = 1; i <= 10; i++)
{
printf("%d ", Fibon1(i));
}
return 0;
}
查看5道真题和解析