剑指offer（1）

题目：斐波那契数列

题目接口：

int Fibonacci(int n ) 
{
   
}

解题思路：

利用递归，第一和第二个数都是1，第n个数是第n-1个数和第n-2个数的和

代码：

int Fibonacci(int n ) 
{
    if(n==1||n==2)
    {
        return 1;
    }
    else 
    {
        return Fibonacci(n-1)+Fibonacci(n-2);
    }
    
}

题目：跳台阶

题目接口：

int jumpFloor(int num ) 
{
  
}

解题思路：

和斐波那契相似，知识第二个数为2

代码：

int jumpFloor(int num ) 
{
    if(num==1||num==2)
    {
        return num;
    }
    else 
    {
        return jumpFloor(num-1)+jumpFloor(num-2);
    }
}