开发者社区 问答 正文

VHDL如何实现递归算法

如题,想实现斐波那契数列的递归,不知道怎么写才好,求指教.

展开
收起
知与谁同 2018-07-18 15:45:15 2362 分享 版权
1 条回答
写回答
取消 提交回答
  • 斐波那契数列的递归实现如下
    #include<stdio.h>
    int fbnc(int n)
    {
    if (n == 1 || n ==2)
    {
    return 1;
    }
    if (n > 2)
    {
    return fbnc(n - 1) + fbnc(n - 2);
    }
    }
    void main()
    {
    int n;
    scanf("%d",&n);//输入第n个数
    printf("%d\n",fbnc(n));//输出第n个数对应的值
    }
    2019-07-17 22:55:45
    赞同 展开评论
问答分类:
问答地址: