斐波那契数列,学过数学的都知道,就是1 1 2 3 5 8 13 21 34 。。。
即每一项都是前两项的和。
算法本身很简单,关键的是理解递归这种思想。
打印出num长度的斐波那契数列,直接贴代码:
//====================================================================== // // Copyright (C) 2014-2015 SCOTT // All rights reserved // // filename: FeiBo.c // // created by SCOTT at 02/10/2015 // http://blog.csdn.net/scottly1 // //====================================================================== #include <stdio.h> int show(int n) { if(n<=1) return n==0 ? 0:1; return show(n-1) + show(n-2); } int main() { int num, i; printf("Input your number:"); scanf("%d", &num); for(i=1; i<=num; i++) { printf("%d\n", show(i)); } return 0; }
不理解的最好自己推导一下。
原创文章,转载请著名出处:http://blog.csdn.net/scottly1/article/details/43705231
时间: 2024-10-05 19:26:21