求第n个斐波那契数,当然这个n>=3的,因为第一个,第二个必须是1,不然没法求
先给出非递归实现——
这里需要明白的是:c 是 它前面两个数,即 a和b 的和,当i继续++的时候,abc得重新赋值
例—//1 1 2 3 5 8 13
int fib(int n)
{
int a = 1;
int b = 1;
int c = 1;
int i = 0;
for (i = 0; i < n - 2; i++)
{
c = a + b;
a = b;
b = c;
}
return c;
}
int main()
{
int n = 0;
int ret = 0;
printf("请输入需要计算的第n个菲波那锲数\n");
scanf("%d", &n);
ret = fib(n);
printf("%d\n", ret);
return 0;
}
递归实现——
int fib(int n)
{
if (n < 3)
{
return 1;
}
return fib(n - 1) + fib(n - 2);
}
int main()
{
int n = 0;
int ret = 0;
printf("请输入一个数:");
scanf("%d", &n);
ret = fib(n);
printf("递归结果:%d\n", ret);
return 0;
}
这里引用的是数学上给出的斐波那契数的定义