费波纳奇数列(递归)

/*
 * 费波那其数列，1，1，2，3，5……编写程序求第十项。
 */
#include<stdio.h>
/*
 * 递归解法
 */
int getValue(int n)
{
    if(n==1||n==2)return 1;
    else return getValue(n-1)+getValue(n-2);
}

int main()
{
    int result=getValue(5);
    printf("result=%d\n",result);
    return 0;
}