中國電子學會考評中心（三級）T4

 

 總的來說，一個斐波那契的變形吧，不多說了。

代碼如下

#include<bits/stdc++.h>
using namespace std;
int main()
{
  int n,a[35];
  a[1]=1;
  a[2]=2;
  for(int i=3;i<=30;i++)
  {
    a[i]=a[i-1]+a[i-2];
  }
  while(1)
  {
      int k; 
    cin>>k;
    cout<<a[k];
  }
  return 0;
}

結束.jpg