#include <stdio.h> int fib(int n) { if (n == 0 || n == 1) return 1; return fib(n - 1) + fib(n - 2); } int main() { printf("%d", fib(8)); return 0; }
1
21
34
程序永远无法结束
一个数列,第一项和第二项是1,从第三项起,每一项是前两项的和,叫费波拉契数列,1,1,2,3,5,8,13,21,34,题中要求的就是第九项
C。这是斐波那契数列。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题