【手撕代码真题5】斐波那契数列

斐波那契数列

• 题目描述： 用代码实现斐波那契数列，代码需要对对en敏感，当en为高几周期，sum在en为高的下一周期输出第几个斐波那契数，斐波那契数列的生成是后一个数字是前两个数字之和，如下序列：0、1、1、2、3、5、8、13、21、34…，当en为0时，输出端口sum的值为0
• 注意：当en拉高第一周期时，在下一拍输出0，拉高第n个周期，在下一拍输出第n个斐波那契值

• 分析：真正的斐波那契数列的序列是f(0)=1，本题要求f(0)=0，无太大区别。思路如下：从n=2开始，满足f(n)=f(n-1)+f(n-2)，即当clk上升沿到来且en为高时，sum的输出值等于当前值与前一个值之和，即f(n) <= f(n)+f(n-1)，f(n-1)可以视为f(n)打一拍的结果当n=0时f(n)=0，f(n-1)=0；当n=1时f(n)=1，f(n-1)=0。可设置一个计数器cnt来计数。至于sum的输出可以将en打一拍，用en1来判断sum的输出

• verilog代码
  
  

• 仿真结果