1071-Êý×é·¨

±à¼­·¢²¼£ºwebdc   ʱ¼ä£º2019/8/6 21:32:14   ·ÃÎÊÁ¿£º1175  ÆÀÂÛÌõ£º  

#include<iostream>
using namespace std;
int main()
{
 int k,i;
  cin>>k; 
 long long  a[50]={0};
 a[0]=1;
 a[1] =1;
 i = 2;
 while(i<48)
 {
  a[i]=a[i-1]+a[i-2];
  i++;
 }
 cout<<a[k-1];
 return 0;
}