求fibonacci數列遞歸?
遞歸算法int fib(int n){ //求fibonacci數列第n個數 if(n==1 || n==2) return 1; else return fib(n-1) + fib(n-2);}非遞歸int fib(int n){ int a = 1, b = 1; if(n==1 || n==2) return 1; for(int i=3; i
求fibonacci數列遞歸?
遞歸算法int fib(int n){ //求fibonacci數列第n個數 if(n==1 || n==2) return 1; else return fib(n-1) + fib(n-2);}非遞歸int fib(int n){ int a = 1, b = 1; if(n==1 || n==2) return 1; for(int i=3; i