oj1610: 菲波那契数

问题描述：菲波那契(fibonacci)数（简称菲氏数）定义为： f(0) = 0; f(1) = 1; f(n) = f(n-1) + f(n-2). n>1的整数如果写出菲氏数列，则应该是： 0 1 1 2 3 5 8 13 21 34 ...
如果求其第6项，则应为8。求第n项菲氏数
作者：何知令
发表时间：2017年2月17日
输入：输入数据含有不多于50个的正整数n（0≤n≤46）。

输出：对于每个n，计算其第n项菲氏数，每个结果应占单独一行。

代码：

/*
问题描述：菲波那契(fibonacci)数（简称菲氏数）定义为： f(0) = 0; f(1) = 1; f(n) = f(n-1) + f(n-2). n>1的整数如果写出菲氏数列，则应该是： 0 1 1 2 3 5 8 13 21 34 ...
如果求其第6项，则应为8。求第n项菲氏数
作者：何知令
发表时间：2017年2月17日
输入：输入数据含有不多于50个的正整数n（0≤n≤46）。
输出：对于每个n，计算其第n项菲氏数，每个结果应占单独一行。
*/
#include <stdio.h>
#include <stdlib.h>
int fib(int num)
{
    if(num==0)
        return 0;
    else if(num==1)
        return 1;
    else
        return fib(num-1)+fib(num-2);
}
int main()
{
    int num;
    while(scanf("%d",&num)!=EOF)
        printf("%d\n",fib(num));
    return 0;
}

程序运行结果展示：

知识点总结：函数，递归

学习心得；著名的斐波那契数列，拿出来充数