好了，今天的内容就是菲波那契数了，内容的详细意思也就是菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。（博主正在冲200粉丝，喜欢的赶紧关注！！！）

目录

【题目描述及其目的】

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】 

【题目链接】

【题目考点】

【解题思路】

【源代码】

【重要】 

【题目描述及其目的】

1071：菲波那契数

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 90601     通过数: 47180

【题目描述】

菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。

【输入】

输入一行，包含一个正整数k。（1 ≤ k ≤ 46）

【输出】

输出最后的人口数，以亿为单位，保留到小数点后四位。1<=x<=100,1<=n<=100。

【输入样例】

【输出样例】 

【题目链接】

信息学奥赛一本通（C++版）在线评测系统

【题目考点】

1. for语句
 

【源代码】

#include

using namespace std;

int main()
{
	int k, n2 = 1, n1 = 1, t;
	
	cin >> k;
	
	if(k <= 2)
	{
	
        cout<<1;
    
    }
    
	else
    {
    	
        for(int i = 3; i <= k; ++i)
        {
        
		    t = n1 + n2;
        
		    n2 = n1;
            
			n1 = t;
        
		}

        cout << n1;

    }

	return 0;

}

【重要】 

强调，博主正在充200粉丝，喜欢的点赞点个关注。