#includeint f[200]; int fibo(int n) { if (n == 0) return 0; if (n == 1) return 1; if (f[n]) return f[n]; f[n] = fibo(n - 1) + fibo(n - 2); return f[n]; } int main(int argc, char* argv[]) { printf("%dn", fibo(8)); return 0; }
#includeint f[200]; int fibo(int n) { if (n == 0) return 0; if (n == 1) return 1; if (f[n]) return f[n]; f[n] = fibo(n - 1) + fibo(n - 2); return f[n]; } int main(int argc, char* argv[]) { printf("%dn", fibo(8)); return 0; }
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
