斐波那契数列c语言编程递归,C语言改写递归方法斐波那契数列

满意答案

ph9522

2017.01.14

采纳率：53%    等级：10

已帮助：916人

1234567891011121314151617#include unsigned int Fibonacci(int n);int main( void ){    int n;    while (scanf ("%d", &n), n>0){//输入负值或0结束        printf("%d\n",Fibonacci(n));    }    return 0;}unsigned int Fibonacci(int n){    if( n == 1 || n == 2) // 递归结束的条件，求前两项        return 1;    else        return Fibonacci(n-1)+Fibonacci(n-2); // 如果是求其它项，先要求出它前面两项，然后做和。}追问： 好高手啊你

10分享举报