5月19日 头歌实训作业

第1关：斐波那契数列

#include <stdio.h>
#include <stdlib.h>
long Fabonaci(int n);
int main()
{
    /****************Begin*************/
    int n;
    printf("Input n:\n");
    scanf("%d",&n);
    if(n>1)
    printf("fabnaci[%d] = %d",n,Fabonaci(n));
    else
    printf("Input error!");
    /****************End***************/
    return 0;
}

//此函数求斐波那契数列的第n项的值。当返回是-1时，表明输入的n有误。
long Fabonaci(int n)
{
     /****************Begin*************/
        if(n == 1 || n == 2) {
        return(1);
    }else {
        return(Fabonaci(n-1) + Fabonaci(n-2));
    }
    /****************End***************/
}

第2关：递归求解最大公约数

#include <stdio.h>
#include <stdlib.h>
int MaxCommonFactor(int a, int b);

int main()
{
    /****************Begin*************/
    int a,b;
    int y;
    printf("Input two positiv