微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

写一个程序用递归法打印斐波那契数列?

参考以下代码实现:

#include<stdio.h>      
#include<conio.h>      
void printFibonacci(int n) // function to calculate the fibonacci series of a given number.  
{      
static int n1=0,n2=1,n3;    // declaration of static variables.  
    if(n>0){      
         n3 = n1 + n2;      
         n1 = n2;      
        n2 = n3;      
         printf("%d ",n3);      
         printFibonacci(n-1);    //calling the function recursively.  
    }      
}      
void main(){      
    int n;      
    clrscr();      
    printf("Enter the number of elements: ");      
    scanf("%d",&n);      
    printf("Fibonacci Series: ");      
    printf("%d %d ",0,1);      
    printFibonacci(n-2);//n-2 because 2 numbers are already printed      
    getch();      
}

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 [email protected] 举报,一经查实,本站将立刻删除。

相关推荐