博客

毛毛在一家软件公司工作，不过由于他租住的房子比较远，而且他的电动车又比较老了，

每骑过一段路就需要充电一次，好在充电速度比较快，

在公司与租住的房子之间有M-2个充电站，

他的电动车可以骑1站或2站的路程，

设 第1站是租住的房子， 第M站是公司，而

且一开始的电池是充满的，那么他共有多少种方式可以去公司？

输入

每组数据包含一个整数M（2<=M<=40）,

表示总共站的数量。

输出

对于每组数据，请输出不同充电方法的数量。

样例输入

2

3

样例输出

1

2

https://img04.sogoucdn.com/app/a/100520146/3f288bcfca2d09529a402bc3c65e8097

https://img04.sogoucdn.com/app/a/100520146/8ba25b016905dfffcf8f5d97b00c96d5

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
// // 拷贝到平台的时候把my_fuction_lib.h注释掉.
//#include "my_fuction_lib.h"

//在此下方插入自定义函数对的声明:
int f(int n);
//主函数main
int main()
{
    //复制模版式删除这个或者再下面一个
    int n;
    while( scanf("%d",&n) != EOF)
    {
        printf("%d\n",f(n));//这里的n不是间隔数,而是站点数.
    }
    
    
    return 0;
} 
//主函数结束.
//在下方编写自定义函数:
int f(int n)
{
    if (n == 2)
    {
        return 1;
    }
    else if (n == 3)
    {
        return 2;
    }


    else
    {
        return f(n-1) + f(n-2);
    }
    
    
}