递推算法

递推算法是一种理性思维模式的代表，根据已有的数据和关系，逐步推导而得到结果

执行过程：

1、根据已知结果和关系，求解中间结果

2、判定是否达到要求，如果没有达到，则继续根据已知结果和关系求解中间结果。如果满足要求，则表示寻找到一个正确的答案

地推算法需要用户知道答案和问题之间的逻辑关系。在许多数学问题中，都有明确的计算公式可以遵循，因此可以采用递推算法来实现。

运用递推算法可以用来实现斐波那契数列

代码如下：

#include <stdio.h>

int Fibonacc(n)
{
    int n1,n2;
    if(1 == n || 2 == n)
    {
        return 1;
    }
    else
    {
        n1 = Fibonacc(n-1);
        n2 = Fibonacc(n-2);
        return n1 + n2;
    }
}

int main()
{
    int n;
    scanf("%d",n);
    printf("%d\n",Fibonacc(n));
}