spzxhyc的博客

原创 C++菲波那契数列（NOI）

菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。怎么样，各位都看得懂，到时候我们就有了这些数，那OK啊，能求出些数，只是求第k个而已，首先斐波那契数列大家都知道的，那么题中求第k个数，问题在第k个数从何而来，很简单。众所周知，斐波那契数列第一个和第二个数都是1，接下来每数等于前两数之和。输出一行，包含一个正整数，表示菲波那契数列中第k个数的大小。给出一个正整数k，要求菲波那契数列中第k个数是多少。本作者的第一篇文章，预知后事如何，请听下回分解。