方法一:递归
当n<=2时,斐波那契数为1;当n>2时,斐波那契数为它的前两位数字之和,采用递归的方法,即fibonacci(n-1)+fibonacci(n-2),代码如下:
#include<stdio.h>
int fibonacci(int n);
int main()
{
int n = 0;
scanf("%d", &n);
printf("%d", fibonacci(n));
return 0;
}
int fibonacci(int n)
{
if (n <= 2)
return 1;
if (n > 2)
return fibonacci(n - 1) + fibonacci(n - 2);
}
当n较大时,递归的方法效率低,不再适用,可采用下面的方法二。
方法二:
第一步:令a=1,b=1,c=a+b;
第二步:然后将b的值赋给a,将c的值赋给b,再将a+b的值赋给c;(每进行一次第二步的操作,n都要减一)
当n<=2时,返回1,当n>2时,循环第二步,直至n减到为2时,返回b(或c)的值。代码如下:
#include<stdio.h>
int fibonacci(int n)
{
int a = 1;
int b = 1;
if (n <= 2)
return 1;
while (n > 2)
{
int c = a + b;
a = b;
b = c;
n--;
}
return b;
}
int main()
{
int n = 0;
scanf("%d", &n);
printf("%d", fibonacci(n));
return 0;
}