斐波那契(非大数)递归写法

#include<iostream>
#include<cstdio>
int k[1000]={0,1,1,2};
int fib(int n)
{
 if(n==2||n==1) return 1;
 else return fib(n-1)+fib(n-2);
}
using namespace std;
int main()
{
 int y;
 for(int i=2;i<10;i++){
  cout<<fib(i)<<endl;
 }
 //cin>>y;
}