问题描述:菲波那契(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)。
如果求其第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;
}
程序运行结果展示:
知识点总结:函数,递归
学习心得;著名的斐波那契数列,拿出来充数