とんぷーさんが書いたGoで再帰使うと遅くなりますがそれが何だがとてもためになった。これを読んでたら、FPGAでフィボナッチを書いてみたくなったのでやってみた。再帰ではなくてループを使ったので比較はできないけれど、50MHzクロックのFPGAで、fib(42)は5.5usで計算できた。 ステッカーは中身とあんまり関係ないのだ JavaでFibを書く 今回は手っ取り早くJavaで書いて、Synthesijer (sjr)でHDLに落とすことにした。こんなコード: public class Fib { public int result; private int fib(int n) { int cur = 0, next = 1; for (int i = 0; i < n; ++i) { int tmp = cur; cur = next; next += tmp; } return cur