2301_79292163的博客

原创 斐波那契数列（c++）

斐波那契数列（Fibonacci sequence），又称黄金分割数列，它指的是这样一个数列：0、1、1、2、3、5、8、13、21、34⋅⋅⋅0、1、1、2、3、5、8、13、21、34⋅⋅⋅，请编程序，求出这个数列的第N项的值是多少?对于每个 i，将 a[i] 的值设置为 a[i-1] + a[i-2]。输出计算得到的斐波那契数列的第 n 项： cout ＜＜ a[n]。读取输入的整数 n，表示要计算斐波那契数列的第 n 项。斐波那契数列的第N项。