1.斐波那契数 动态规划 class Solution {public int fib(int n) {if(n==0) return 0;if(n==1) return 1;int [] dp=new int[n+1];dp[0]=0;dp[1]=1;for(int i=2;i<=n;i++){dp[i]=dp[i-1]+dp[i-2];}return dp[n];}} 2.第 N 个

1.带分数 100 可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 题目要求： 从标准输入读入一个正整数N (N<1000*1000) 程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。

第十一届蓝桥杯大赛软件类省赛第二场C/C++大学B组 问题描述：（简单） 答案：624 #include <iostream>using namespace std;int main() {int ans = 0;for(int i=1;i<=2020;i++) {int temp=i;while(temp) {if(temp%10==2) ans++;temp/=10;}

问题描述：509. 斐波那契数（Leetcode） 解决方案： class Solution {public:int fib(int n) {if(n<=1)return n;int lst[n+1];lst[0]=0,lst[1]=1;for(int i=2;i<=n;i++)lst[i]=lst[i-1]+lst[i-2];return lst[n];}}; 问题描述：1