解题思路:
从第三项开始 每一项等于前面两项之和
f(1)=1;
f(2)=1;
f(n)=f(n-1)+f(n-2); (n>=3)
注意事项:
参考代码:
#include <stdio.h> #include <string.h> int SL(int n); int main() { int i,n; scanf("%d",&n); for(i=1;i<=n;i++) { printf("%d ",SL(i)); } return 0; } int SL(int n) { if (n==1||n==2) { return 1; } else return SL(n-1)+SL(n-2); }
0.0分
0 人评分