一、题目描述

二、代码

#include <iostream>
using namespace std;

int main()
{
	int k=0;
	cin >> k;
	int a[k];
	
	a[0]=1;
	a[1]=1;
	
	for(int i=2;i<k;i++)
	{
		a[i]= a[i-1] +a[i-2] ;
	}
	
	cout << a[k-1];
	
    return 0;
}