k阶斐波那契数列fibonacci第n项求值

已知K阶斐波那契数列定义为：
f0 = 0,  f1 = 0, … , fk-2 = 0, fk-1 = 1;
fn = fn-1 + fn-2 + … + fn-k , n = k , k + 1, …

给定阶数k和n的值，求fn的值。

既然是递归数列，那我们就用递归函数来实现，具体代码如下:

#include <stdio.h>
#include <stdlib.h>

int func(int k, int n);

int fibonacci(int k, int n){

    if(k<1){
        return 0;
    }

    if(n<k){
        return 0;
    }
    int i = 0;
    int sum = 0;
    for(i=1;i<=n;i++){
        sum = func(k, i);
    
        printf("fibonacci %d sum is %d
", i, sum);
    }
    

    return 0;
} 

int func(int k, int n)
{
    int i = 0,sum = 0;
    if(n<k-1){
        return 0;
    }else if(n == k-1){
        return 1;
    }else{
        for(i=1;i<k+1;i++){
            sum = sum+func(k, n-i);
        }
    }
    return sum;
}

int main(){
    
    int k,n;
    printf("Please input fibonacci order:
");
    scanf("%d",&k);
    printf("Please input fibonacci num :");
    scanf("%d",&n);
    fibonacci(k, n);
    
    
    return 0;

} 

大家有其他更好的算法，欢迎留言讨论，共同学习。

关于斐波那契的一个小段子，跟大家分享，说学校食堂的菜就是八大菜系之后的第九大菜系斐波那契菜，哈哈哈。

博客地址:https://www.cnblogs.com/r-yan/