斐波那契数列

斐波那契数列（Fibonacci sequence）数列是一个具有递推关系的数列，其递推公式为：

求fn，

1.非递归方法
#include<stdio.h>
long long fib(long long n){    
    if(n==1||n==2) 
        return 1;
    long f1=1,f2=1,f3,i;
    for(i=3;i<=n;i++){
        f3=f1+f2;
        f1=f2;
        f2=f3;
    }
    return f3;
}
int main(){
    long long n;
    scanf("%lld",&n);
    printf("%lld",fib(n));
    return 0;
}

2.递归方法
#include<stdio.h>
long long fib(long long n){    
    if(n==1||n==2) 
        return 1;
    else 
        return fib(n-1)+fib(n-2);   
}
int main(){
    long long n;
    scanf("%lld",&n);
    printf("%lld",fib(n));
    return 0;
}