include <stdio.h> int f(int val) { if (val == 1) return 0; else if (val == 2) return 1; else return f(val-1) + f(val-2); } int main() { int val; printf(“请输入:”); scanf("%d", &val); printf("%d的斐波那契数列结果为:%d\n", val, f(val)); return 0; }