计算Fibonacci数,循环和递归
2015-06-09 15:00
274 查看
循环
#include <stdio.h>
int fib(int i);
int main(void) {
int i;
printf("请输入i: ");
scanf("%d", &i);
printf("fi is : %d \n", fib(i));
}
int fib(int i){
int array[100];
array[0] = 0;
array[1] = 1;
int j;
if(i <= 1){
array[i] = 0;
}
else{
for(j = 2; j <= i; j++){
array[j] = array[j-2] + array[j-1];
}
}
return array[i];
}
递归
#include <stdio.h>
int fib(int i);
int main(void) {
int i;
printf("请输入i: ");
scanf("%d", &i);
printf("fi is : %d \n", fib(i));
}
int fib(int i){
if(i < 1){
return 0;
}
else if(i == 1){
return 1;
}
else{
return fib(i-1)+fib(i-2);
}
}
#include <stdio.h>
int fib(int i);
int main(void) {
int i;
printf("请输入i: ");
scanf("%d", &i);
printf("fi is : %d \n", fib(i));
}
int fib(int i){
int array[100];
array[0] = 0;
array[1] = 1;
int j;
if(i <= 1){
array[i] = 0;
}
else{
for(j = 2; j <= i; j++){
array[j] = array[j-2] + array[j-1];
}
}
return array[i];
}
递归
#include <stdio.h>
int fib(int i);
int main(void) {
int i;
printf("请输入i: ");
scanf("%d", &i);
printf("fi is : %d \n", fib(i));
}
int fib(int i){
if(i < 1){
return 0;
}
else if(i == 1){
return 1;
}
else{
return fib(i-1)+fib(i-2);
}
}
相关文章推荐
- string 流
- .net 防止页面刷新重复提交
- Java 传值和传引用
- oracle 创建外部表实例及常用语句解释
- 27年,一事无成,也许他们可以存入您的点自慰
- 安装mongodb记录,mongo基本命令记录
- Xcode6中添加pch
- SQL编写
- springmvc之helloworld
- Oracle函数-计算时间跨度
- 软件测试的分类
- 今天收到CSDN发的奖品,很开森
- 【hbase】HBase条件查询实现过程解析(多条件查询)
- Google 如何逐步牢牢控制 Android 开源系统
- Android或Linux调试addr2line工具锁定命令的使用
- Bluetooth---初步了解Android 蓝牙4.0
- 今天收到CSDN发的奖品,很开森
- css font-weight原理
- 无法更新 EntitySet“GuigeInfo”,因为它有一个 DefiningQuery,而 <ModificationFunctionMapping> 元素中没有支持当前操作的 <InsertFunction> 元素。
- img src 改变问题