归公式为formula_116，前几项为0,1,2,5,12,29,70,169,408...
应用.1970年，尤里·马季亚谢维奇指出了偶角标的斐波那契函数正是满足Julia Robison假设的丢番图函数，因而证明了希尔伯特第十问题是不可解的。
相关猜想.斐波那契数列中是否存在无穷多个质数？在斐波那契数列中，有质数：2, 3, 5, 13, 89, 233, 1597, 28657, 514229, 433494437, 2971215073,