第十二周-求斐波那契数列的第N项

#include <stdio.h>#include <stdlib.h>int main(){    int fib(int a,int b,int n);    int n;    //scanf("%d %d %d",&a,&b,&n);    //printf("%d",fib(a,b,n));    scanf("%d",&n);    printf("%d",fib(0,1,n));    return 0;}int fib(int a,int b,int n){    if(n==3)//因为n是从第三个开始计数    {        return a+b;    }        return fib(b,a+b,n-1);}//如果输入的a和b不是斐波那契数，那么最后返回的值也不是斐波那契数//所以开始的时候直接是0和1就好