怎样不用递归法来实现一个函数的运算 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 怎样不用递归法来实现一个函数的运算

标题：怎样不用递归法来实现一个函数的运算

只看楼主

kunkun1314

等　级：新手上路
帖　子：26
专家分：0
注　册：2017-12-15
结帖率：33.33%

楼主

问题点数：0 回复次数：3

怎样不用递归法来实现一个函数的运算

用非递归法求F(n)并输出，已知F(1)=1; F(2)=1; 当n>2时F(n)=F(n-1)+F(n-2)。

搜索更多相关主题的帖子: 递归　函数　运算　用法　输出　

2018-01-10 18:15

Jonny0201

等　级：贵宾
威　望：52
帖　子：488
专家分：2603
注　册：2016-11-7

第 2 楼

得分:0

斐波那契数列可以用栈消除递归

2018-01-10 18:28

爱编程的书生

等　级：论坛游民
威　望：1
帖　子：6
专家分：23
注　册：2018-1-10

第 3 楼

得分:0

可以使用迭代实现，因为
f(1)=f(2)=1;
f(3)=f(1)+f(2);
f(4)=f(2)+f(3);
...

程序代码：

#include <stdio.h>
int fb(int n){
    int f=0;
    if(n<=2){
        f=1;
    }
    else{
        int x,y;
        x=y=1;
        while(n>2){
            f=x+y;
            x=y;
            y=f;
            n--;
        }
    }
    return f;
}

int main()
{
    int i;
    for(i=1;i<7;i++){
           printf("%5d",fb(i));
    } 
    return 0;
}