NNU_20161201_1

实现教材 P111 例 5.10，并实现 P113 给出的改进版本。

#include<stdio.h>int Fib(int n);int main(){    printf("Fib(5)=%d\n",Fib(5));    return 0;}int Fib(int n){    if(n==1||n==2)        return 1;    return Fib(n-1)+Fib(n-2);}

#include<stdio.h>int Fib(int n,int a,int b);int main(){    printf("Fib(5)=%d\n",Fib(5,1,1));    return 0;}int Fib(int n,int a, int b){    if(n<=2)        return b;    return Fib(n-1,b,a+b);}