首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

Fibonacci序列递归兑现

2012-12-28 
Fibonacci序列递归实现#include stdio.hint Fibonacci(int a){if (a 1)return 1else if (a 2)ret

Fibonacci序列递归实现

#include <stdio.h>int Fibonacci(int a){    if (a == 1)        return 1;    else if (a == 2)        return 1;    else if (a >= 3)        return Fibonacci(a - 1) + Fibonacci(a - 2);}int main(){    printf("Input a POSITIVE INTEGER, I will compute a fibonacci number for you!\n");    int a;    scanf("%d", &a);    int b = Fibonacci(a);    printf("The fibonacci number is: %d\n", b);    return 0;}

热点排行