用递归实现Fibonacci数列
2014-12-03 20:46
204 查看
#include "stdafx.h"
#define N 20
int Fibonacci(int n)
{
if(n == 1 || n==2)
return 1;
else
return Fibonacci(n-1)+Fibonacci(n-2);
}
void main()
{
int i = 0;
for(i=1;i<=N;i++)
{
printf("%5d",Fibonacci(i));
if(i%5 == 0)
printf("\n");
}
printf("\n");
printf("Hello World!\n");
}
以上就是Fibonacci数列的代码,实现环境是VC 6.0
#define N 20
int Fibonacci(int n)
{
if(n == 1 || n==2)
return 1;
else
return Fibonacci(n-1)+Fibonacci(n-2);
}
void main()
{
int i = 0;
for(i=1;i<=N;i++)
{
printf("%5d",Fibonacci(i));
if(i%5 == 0)
printf("\n");
}
printf("\n");
printf("Hello World!\n");
}
以上就是Fibonacci数列的代码,实现环境是VC 6.0
相关文章推荐
- 斐波那契数(JAVA实现)--递归中的Fibonacci数列
- 迭代与递归(及异同点的简单分析)以及Fibonacci数列的两种实现
- Fibonacci数列的非递归实现
- Fibonacci数列的第n项-递归和循环实现
- Fibonacci数列的递归简单实现
- 递归实现Fibonacci数列
- fibonacci数列的递归C++多种实现
- Fibonacci数列的递归与非递归实现
- Fibonacci数列 递归实现
- 递归实现求Fibonacci数列的第n项
- 递归实现 三角数列 Fibonacci数列 汉诺塔
- Go语言实现Fibonacci数列的两个算法(使用递归和不使用递归)
- fibonacci数列的递归与非递归实现
- 非递归实现fibonacci数列
- Fibonacci数列非递归解法 C++实现
- Fibonacci数列的递归与非递归实现
- 产生fibonacci数列的第i个数字(递归实现,非递归实现)
- 用VB函数Dir实现递归搜索目录
- 一个递归实现的取数游戏
- 树形目录的递归实现(一)数据库+jsp+javabean