Fibonacci序列的C语言实现与应用

温馨提示：以下代码可在https://c.runoob.com/compile/11编译运行，测试结果

温馨再提示：实现Fibonacci序列的方法不只有递归一种，其他方法可参考《斐波那契(Fibonacci)数列的七种实现方法》。以下采用递归方式，优点：结构简单，缺点：复杂度高，效率低下。常见算法还有递推算法、矩阵算法，可在拓展中查看

定义

一个k阶Fibonacci序列，从第0项开始，第k-1项为1，第k-1项之前均为0，第k-1项之后的值为该项前两项之和。

插句话：一开始学习的时候看到其他文章说第k-1项之后的值为前k项之和，然后就被误导了，所以在此写下自己的理解。

举例：

2阶Fibonacci序列，0 1 1 2 3 5 8 13 21 34 ...

3阶Fibonacci序列， 0 0 1 1 2 3 5 8 13 21 34 ...

场景及实现

实现：求k阶Fibonacci序列第m项值

#include <stdio.h>

//计算k阶Fibonacci序列第m项的值
int Fibonacci(int k, int m)
{
   
    if(m < k-1) return 0;			//第k-1项之前均为0
    else if(m == k-1) return 1;		//第k-1项为1
    else
        return = Fibonacci(k, m-1) + Fibonacci(k, m-2);	//第k-1项之后的值为该项前两项之和
}

int main()
{
   
    int k,m;

    scanf("%d%d", &k,