This answer gives an explanation of the formula quoted in Robert Israel's comments to the answer above, and makes a brief remark about its relation to Rodrigues' rotation formula.
If $R$ is a rotation by $\theta$ in a $2$-plane $P\leq \mathbb R^n$ then $R$ acts as the identity $\text{id}_{P^\perp}$ on $P^{\perp}$.
$$
P^\perp = \{u \in \mathbb R^n: \langle v,u \rangle =0 \forall v \in P\}.
$$
To find the matrix of $R$ we will assume that we already have obtained an orthonormal basis $\{v_1,v_2\}$ of $P$.
First let $B = \{f_1,\ldots,f_n\}$ be a basis of $\mathbb R^n$ and let $B^* =\{x_1,\ldots,x_n\}$ be the basis of $\mathrm{Hom}(\mathbb R^n,\mathbb R)$ dual to $\{f_1,\ldots,f_n\}$. We view $\mathrm{Hom}(\mathbb R^n,\mathbb R)$ as the space of row vectors and for $f \in \mathrm{Hom}(\mathbb R^n, \mathbb R)$ and $v \in \mathbb R^m$ we write $f.v$ for the linear map $u \mapsto f(u).v$.
Now let $T\in \mathrm{Hom}(\mathbb R^n,\mathbb R^n)$ be a linear map and, for $1\leq i \leq n$ set $t_i = T(f_i)$. Then
\begin{equation}
\label{basis sufficiency}
T = \sum_{i=1}^n x_i.t_i,
\end{equation}
since the two sides are both linear maps which agree when evaluated on the basis $B$. If $B$ is orthonormal, then the basis $B^* = \{f_1^\intercal, \ldots, f_n^{\intercal}\}$
Now if we extend $\{v_1,v_2\}$, the orthonormal basis of $P$, to an orthonormal basis of $\mathbb R^n$, say $B=\{v_1,\ldots,v_n\}$, then if we let $S = R-I$ then $S=0$ on $P^{\perp}$ (so $S(v_i)=0$ if $i>2$) and
$$
Sv_1 = (\cos(\theta)-1)v_1 + \sin(\theta).v_2; \quad Sv_2 = -\sin(\theta)v_1 +
(\cos(\theta)-1)v_2
$$
It follows that
$$
R = I_n+S = I_n + (\cos(\theta)-1).)(v_1^{\intercal}v_1 + v_2^{\intercal} v_2)
+\sin(\theta)(v_1^{\intercal} v_2 - v_2^{\intercal} v_1)
$$
This is not so easy to relate to Rodrigues' formula, because it expresses the rotation in terms of vectors on the $2$-plane being rotated, rather than the axis of rotation. Of course in $\mathbb R^3$ $v_1 \times v_2$ is a unit vector on the axis of rotation, so one could use that to compare the two formulae. On the other hand, I think the easiest way to deduce Rodrigues' formula is to use the cross product in $\mathbb R^3$: If $a = (a_x,a_y,a_z) \in \mathbb R^3$ is a unit vector in $\mathbb R^3$, then $v \mapsto a\times v$ acts on $H =\{v \in \mathbb R^3: \langle v,a \rangle =0\}$, the plane perpendicular to $H$, as a rotation by $\pi/2$, since $a\times v$ is perpendicular to both $a$ and $v$, and $\|a\times v\| = \|v\|$ since $\|a\|=1$ and $a$ and $v$ are orthogonal. But then a rotation by about the origin in $H$ $\theta$ is given by $\cos(\theta)I_H +\sin(\theta)(a\times -)$, and so it follows that
$$
\begin{split}
v \mapsto
&\langle v,a \rangle a + \cos(\theta)(v-\langle a,v \rangle a) +
\sin(\theta)a\times v\\
&= \cos(\theta)v + (1-\cos(\theta))\langle v,a \rangle a + \sin(\theta)(a\times v)
\end{split}
$$
describes a rotation by $\theta$ about the axis through $a$. Noting that $v \mapsto \langle a,v\rangle a$ has matrix $a^\intercal a$ and that $v\mapsto a\times v$ has matrix
$$
\begin{bmatrix}
0 & -u_z & u_y \\u_z & 0 &-u_x \\ -u_y & u_x & 0
\end{bmatrix}
$$
then gives Rodrigues' formula.