作业帮斐波那契数列用伪代码表示第20个数的算法
来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/05/12 03:43:50
斐波那契数列用伪代码表示第20个数的算法
就是1 1 2 3 5 8 13这个数列
就是1 1 2 3 5 8 13这个数列
#include
fib(int n);
main()
{
//定义循环变量i
//利用循环输出前20项
int i; //定义循环变量i
for( i = 0; i < 20; i++) //利用循环输出前20项
{
printf("%d\t",fib(i));
}
}
fib(int n) //定义fib(int n) 该函数
{
//定义fib(int n) 该函数
//前两项都为1
//后一项为前两项的和
if( (n == 0) || (n == 1) ) //前两项都为1
{
return 1;
}
else
{
return (fib(n-2) + fib(n-1)); //后一项为前两项的和
}
}
fib(int n);
main()
{
//定义循环变量i
//利用循环输出前20项
int i; //定义循环变量i
for( i = 0; i < 20; i++) //利用循环输出前20项
{
printf("%d\t",fib(i));
}
}
fib(int n) //定义fib(int n) 该函数
{
//定义fib(int n) 该函数
//前两项都为1
//后一项为前两项的和
if( (n == 0) || (n == 1) ) //前两项都为1
{
return 1;
}
else
{
return (fib(n-2) + fib(n-1)); //后一项为前两项的和
}
}