请大神们教我个编程

Question

菲波那契数列如下：1,1,2,3,5,8,13,21,34...，其中 a[0]=1, a[1]=1, a[n]=a[n-1]+a[n-2](n>=2)。 对给定的下标n，求解a[n]的值.

输入下标n的值，为一个整数，n从0开始

输出一整数，每个结果需换行

例如输入3，4    输出  3

                                 5

Answer 1

int func(n) {     if (n==0||n==1)         return 1;     int a0=1,a1=1,tmp;     for (int i =1;i<n;i++)     {         tmp=a1;         a1+=a0;         a0=tmp;      }      return a1; }