Fibonacci（斐波那契） 数列问题

斐波那契数列  （Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。

【兔子繁殖问题】

一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，那么一年以后可以繁殖多少对兔子？

核心通项公式：F(n)=F(n-1)+F(n-2)。

数列特点：1  1  2    3    5   8    或  0  1  1   2   3  

求Fibonacci（斐波那契）数列前40个数 

递归

#include <stdio.h>

int fib(int n)
{
    if (n <= 2)
    {
        return 1;
    }
    else
    {
        return fib(n - 1) + fib(n - 2);
    }
}

int main()
{
   
    for (int i = 1; i < 20; i++)
    {
        printf("斐波那契数列第%d项为： %d\n", i, fib(i));
    }
   
    return 0;
}

循环

#include <stdio.h>

int main()
{
	int f1 = 1, f2 = 1, f3;
	int k = 0;  //控制换行
	for (int i = 1; i <= 40; i++,k++)
	{
		if (k % 5 == 0)printf("\n");
		printf("%12d", f1);
		f3 = f1 + f2;
		f1 = f2;
		f2 = f3;
	}

}

 数组

#include <stdio.h>

int main()
{
    int fab[40] = { 1,1 };
    int i;
    for (i = 2; i < 40; i++)
    {
        fab[i] = fab[i - 2] + fab[i - 1];
    }
    for (i = 0; i < 40; i++)
    {
        if (i % 5 == 0)printf("\n");
        printf("%12d", fab[i]);

    }
    printf("\n");
    return 0;
}

求Fibonacci（斐波那契）数列指定项

//递归法实现斐波那契数列问题求解
#include<stdio.h>
int fib(int n)
{
	if (n <= 2)
	{
		return 1;
	}
	return fib(n - 1) + fib(n - 2);
}
int main()
{
	int n;
	scanf("%d", &n);
	int ret = fib(n);
	printf("%d\n", ret);
	return 0;
}

#include <stdio.h>
int main()
{
    int i, n, t1 = 1, t2 = 1, f3;

    int k = 0;
    printf("输出几项: ");
    scanf("%d", &n);

    printf("斐波那契数列: \n");

    for (i = 1; i <= n; ++i, k++)
    {
        if (k % 5 == 0)printf("\n");   //控制换行
        printf("%12d ", t1);
        f3 = t1 + t2;
        t1 = t2;
        t2 = f3;
    }
    return 0;
}