m0_74463301的博客

原创 c++版本代码的数据结构与算法题（严蔚敏C语言版本绪论）

f_0=0,f_1=0, ...,f_{k-2}=0,f_{k-1}=1试编写求k阶裴波那契序列的第m项值的函数算法，k和m均以值调用的形式在函数参数表中出现。// 引入C++标准输入输出流库// 使用std命名空间，简化代码中的输入输出操作// 定义计算第m项斐波那契数列（以k为模）的函数FibNum// 当m小于k-1时，返回0，表示该位置的斐波那契数列值为0return 0;// 当m等于k-1时，返回1，表示该位置的斐波那契数列值为1return 1;