斐波那契数列指的是,第一项和第二项都为1,从第三项开始,每一项都等于前两项之和。
在数学上是这样定义的
f(n)=f(n-1)+f(n-2) (n>=3,n
n*)
2.实现代码
在C语言中我们可以用递归的方式求得斐波那契数列,实现代码如下:
#include<stdio.h>
int fib(int n)
{
if (n ==1||n==2)
return 1;
else
return fib(n - 1) + fib(n - 2);
}
int main()
{
int n = 0;
scanf("%d", &n);
int a = 0;
printf("前%d项斐波那契数列的值分别为:",n);
for (int i = 1; i <= n; i++)
{
a = fib(i);
printf("%d ", a);
}
printf("\n第%d项斐波那契数列的值为:%d\n", n,a);
return 0;
}